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1.  INTRODUCTION . 


If  F  is  a  probability  distribution  such  that  F(O-)  =  0  and 

00 

5  xrdF(x)  =  p,  <  »,  and  if  r,t  >  0,  then  according  to  Markov's 
0-  r 
inequality, 


0  <  1  -  F(t-)  < 


r  /,  r 
p,  /t  , 


1» 


(1.1) 


t  <  P.T 


This  inequality  is  known  to  be  sharp;  indeed,  for  each  positive  r  and  t 
there  exist  distributions  satisfying  the  conditions  of  (1.1)  and  attaining 
equality. 


A  number  of  improvements  of  (l.l)  have  been  obtained  under  additional 
assumptions  about  the  distribution  F.  Perhaps  the  most  notable  of  these 
is  the  result  of  Gauss  (1821)  which  applies  in  case  1  -  F(x)  is  convex 
in  x  >  0,  and  predates  any  version  c.f  (l.l).  Hypotheses  similar  to 
that  of  Gauss  have  been  used  by  a  number  of  authors  to  obtain  improve¬ 
ments;  much  of  this  work  has  been  summarized  by  Frdchet  (1950).  Improve¬ 
ments  of  the  classical  bounds  were  studied  by  Mallows  (1956)  under  restric¬ 
tions  on  the  number  of  sign  changes  of  some  derivative  of  the  distribution, 
and  also  with  restrictions  on  the  size  of  the  derivative.  This  work 
extends  the  result  of  Gauss  as  well  as  that  of  Markov  (1898)  which  utilized 
bounds  on  the  density.  Recently,  Mallows  (1962)  has  extended  his  earlier 
work,  as  well  as  the  results  and  methods  of  Krein  (1951) >  to  obtain 
inequalities  on  distributions  having  n  specified  moments  and  whose 
first  s  derivatives  satisfy  certain  boundedness  and  sign  change  conditions. 
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In  this  paper,  we  obtain  sharp  upper  and  lower  bounds  for  1  -  F(t-) 
under  a  variety  of  conditions,  particularly  that  the  hazard  rate  is  mono¬ 
tone.  These  conditions  are  of  interest  for  two  reasons:  First,  they 
are  sufficient  to  yield  quite  striking  improvements  of  (1.1),  and  second, 
they  are  natural  to  many  situations  in  life  testing,  reliability,  actuarial 
science,  and  other  areas  of  statistical  interest. 

A  distribution  F  is  said  to  have  increasing  (decreasing)  hazard 
rate,  denoted  by  IHR(DHR),  if  logfl  -  F(x)]  is  concave  where  finite 
(convex  on  [0,°°)).  If  F  has  a  density  f,  then  the  ratio 

q(x)  =  f(x)/[l  -  F(x)  ] 

is  defined  for  F(x)  <1,  and  is  called  the  hazard  rate.  It  is  easily 
seen  that  log[l  -  F(x)]  is  concave  (convex)  in  x  >  0  if  and  only  if 
q(x)  is  increasing  (decreasing)  in  x  >  0. 

The  practical  interest  of  the  hazard  rate  derives  from  its  probabi¬ 
listic  interpretation:  If  F  is  a  life  distribution,  then  q(x)dx  may 
be  regarded  as  the  conditional  probability  of  death  in  (x,x  +  dx)  given 
survival  to  age  x. 

The  property  of  monotone  hazard  rate  is  connected  with  the  theory 
of  total  positivity  in  the  following  way.  A  distribution  F  is  IHR  if 
and  only  if  1  -  F(x  -  y)  is  totally  positive  of  order  2  in  real  x  and 
y  (see  Schoenberg  (1951)  for  a  definition  of  terms) .  A  distribution  F 
is  DHR  if  and  only  if  1  -  F(x  +  y)  is  totally  positive  of  order  2  in 
x  +  y  ^  0.  Properties  of  distributions  with  monotone  hazard  rate  have 
been  investigated  by  Barlow,  Marshall  and  Proschan  (1963). 


We  pay  particular  attention  to  the  question  of  sharpness  of  the 
inequalities  given,  and  to  the  conditions  for  equality.  Examples 
attaining  equality  serve  not  only  to  prove  sharpness,  but  also  indicate 
what  stronger  assumptions  may  yield  a  further  improvement  of  the  inequality. 
For  if  a  property  is  enjoyed  by  a  distribution  attaining  equality,  then 
the  assumption  of  that  property  cannot  result  in  further  improvement. 

Where  uniqueness  of  a  distribution  attaining  equality  can  be  shown,  then 
of  course  strict  inequality  holds  in  all  other  cases. 

The  statement  of  (l.l)  for  r  >  0  is  in  reality  no  more  general 
than  its  statement  for  r  =  1.  This  is  because  of  the  fact  that  for 
r  =  1,  (l.l)  may  be  written  in  the  form 

P{X  >  t]  <  pL/t 

where  n  =  E(X) .  With  X  =  Yr,  one  then  obtains  (l.l)  for  arbitrary 
r  >  0.  The  results  of  this  paper  cannot  be  so  simply  extended,  because 
the  property  of  monotone  hazard  rate  need  not  be  preserved  under  a  trans¬ 
formation  of  the  form  X  =  Yr. 

Throughout  this  paper  we  assume  unless  otherwise  stated  that  distri¬ 
butions  are  right  continuous. 
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2.  METHODS  OF  PROOF. 


If  X  is  a  random  variable  satisfying  P{Xel}  =  1  and  certain 
moments  of  X  are  known,  there  is  a  standard  method  for  obtaining  a 
sharp  upper  bound  for  the  probability  that  X  lies  in  some  specified 
set  I.  If  &  is  the  class  of  polynomials  h(x)  =  Ea^  where 
(i)  a^  =  0  unless  the  j  n  moment  of  X  is  known,  and  (ii)  h(x) 
dominates  the  characteristic  (indicator)  function  of  J  on  I,  then 

P{XeC3  <  inf  Eh(X)  (2.1) 

(see  Marshall  and  Olkin  (l96l)  for  a  more  general  discussion) .  The 
usual  proof  of  Markov's  inequality  (1.1)  is  of  this  form  where  the 
minimizing  polynomial  is  xr/tT. 


This  proof  of  Markov's  inequality  does  not  seem  adaptable  to  the 
case  in  which  other  kinds  of  information  are  available  about  the  distri¬ 
bution  F.  We  consider  an  alternate  proof  based  upon  the  following 
lemma:  If  C  is  an  increasing  function  on  [0,°°)  and  G^,G2  are 
probability  distributions  satisfying  G^(x)  <  Gg(x)  for  all  x,  then 


00 


00 


f  C(x)dG.  (x)  £  J  C(x)dG2(x). 
0-  1  0- 


To  apply  this,  observe  that 


1  -  F(x)  £  1  -  G(x) 


1,  x  <  0 

1  -  F(t-),  0  <  x  <  t 

x  £  t. 


(2.2) 


(2.3) 
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Then  since  xr/tr  is  increasing  in  x, 

^  =  f  ^F(x)  ^  "  VG(x)  =  1  ■  F(t-}  • 

t  0-  tr  0-  tr 

Some  kinds  of  information  about  F  readily  yield  a  sharpening  of  (2.3 ) 
with  consequent  improvement  of  (l.l),  and  we  illustrate  with  two  simple 
examples . 


Example  2.1.  If  F(x)  is  convex  in  (0,t),  then 


1  -  F(x)  l 


1  -  xF(t-)/t, 

0, 


x  <  t 


X  >  t. 


Using  this,  one  obtains 

1  _  F(t-)  <  -  hi  -  ^f),  (2.4) 

tr  r  tr 

an  improvement  of  (l.l)  due  to  Narumi  (1923). 


Example  2.2 .  If  1  -  F(x)  is  convex,  x  >  0  (e.g.,  if  F  is  the 
distribution  of  a  random  variable  X  =  |Y |  where  Y  has  a  density  with 
unique  mode  at  0) ,  then  1  -  F(x)  has  a  supporting  line  at  t  >  0, 
so  that  there  exists  a  <  1  such  that 


1  -  F(x)  > 


1,  x  <  0 

a  +  [1  -  F(x)  -  a]x/t,  0  <  x  <  at/[a  -  1  +  F(t)]  (2.5) 
0,  x  >  at/[a  -  1  +  F(t) ] . 


Thus  for  some  a  <  1,  >  (a't)r+V(r  +  l)t(o  -  1  +  F(t))r,  or 

1  -  F(t)  <  a  -  a1+1/rt/(r  +  1)  1/rpG//r  =  ®(a).  (2.6) 
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Though  we  have  no  way  of  obtaining  a  to  satisfy  (2.5),  we  do  obtain  a 
valid  bound  by  maximizing  <p(a)  for  a  <  1.  This  maximum  occurs  at 
a  =  rpVr/t(r  +  l)  1-1/r  if  t  £  rn^r(r  +  l)1_1/r  =  tQ,  and  at  a  =  1 
if  t  <  tQ.  Thus 

I  1  -  t/(r  +  l)1/%j/r,  t<tQ 


1  -  F(t)  < 


[^/tr][r/(r  +  l)]r 


(2.7) 

**  V 


This  result  was  obtained  by  Camp  (1922)  and  Meidell  (1922) .  For  r  =  2, 
it  is  essentially  equivalent  to  Gauss'  result  of  1821,  and  the  method  of 
the  above  proof  is  due  to  Gauss. 


The  method  of  Example  2.2  has  the  disadvantage  of  providing  no 
inequality  unless  the  problem  of  maximizing  ep  can  be  solved;  this  is 
in  contrast  to  the  method  utilizing  (2.1),  where  a  valid  bound  is  provided 
by  any  h  satisfying  (i)  and  (ii). 

We  use  a  third  method  in  Sections  4  and  5,  which  may  be  described 
as  follows.  Let  &  be  a  family  of  probability  distributions.  Call 
JS  C  3^  extremal  for  on  T  if  for  each  teT  and  Fe^  , 

there  exists  G such  that  F(t)  =  G(t) .  If  Jj.  is  extremal  for  & 
and  Fe^  ,  then  clearly 

inf  G(t)  <  F(t)  <  sup  G(t). 

js  ~  £ 

If  the  family  JS  is  sufficiently  small,  the  bound  may  not  be  difficult 
to  obtain.  This  method  has  been  used  by  Royden  (1953)  and  Mallows  (1956). 
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Our  proofs  that  Jj  is  extremal  involve  a  parameterization  of  A  : 

H.  =  {GQsael}.  We  single  out  a  crossing  of  F  and  Go,  and  show 
that  this  crossing  must  occur  at  each  teT  as  a  ranges  over  I. 
Although  this  is  conceptually  simple,  it  is  usually  difficult  to  rigorize. 


Example  2.3  ■  Let  9s  be  the  class  of  distributions  F  where  F  is 

00 

convex  on  its  interval  of  support  and  satisfies  F(0)  =  0,  $  xdF(x)  = 


Let  =  {GasO  <  a  <  p^},  where 


0- 


V 


0, 


Gfl(x)  = 


x  -  a 

2(nx  -  a)  ’ 

1, 


x  <  a 

a  <  x  <  2p^  -  a 
x  >  2^  -  a. 


Suppose  that  Fe  9^  .  Then  F  and  G  have  at  most  two  crossings.  It 

is  not  difficult  to  see  graphically  (we  make  no  attempt  at  a  rigorous 
proof)  that  the  first  crossing  must  range  over  the  interval  T  =  [0,p-J 
as  a  ranges  over  the  same  interval.  For  0  <  t  <  we  compute 


sup  G  (t)  =  G.(t)  =  t/2p. 

0<a^!  0  1 

and  conclude  that 


F(t)  <  t/2p1,  t  <  p1.  (2.8) 


We  mention  two  other  useful  methods.  Inequality  (3-8)  can  be  obtained 
by  an  application  of  Jensen's  inequlaity,  as  can  (2.7)  in  case  t  <  t^. 
Finally,  we  give  another  proof  of  (l.l)  which,  suitably  modified,  yields 
a  simple  proof  of  (3.10).  The  distribution  G  defined  by 
1,  x  <  0 

1  -  G(x)  =(nr/tr,  0  <  x  <  t 
0,  x  £  t 


! 

J 
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th  r 

has  r  moment  y  =  J  xrdF(x) .  Hence  F  and  G  must  cross  at 
r  0- 

least  oncej  such  a  crossing  can  occur  only  in  the  interval  (0,t), 
and  thus 

l  -  F(t-)  <  i  -  G(t-)  = 

The  ideas  of  this  proof  are  also  useful  in  Section  4,  where  more  than 
one  moment  is  known. 
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3.  BOUNDS  FOR  1  -  F  WHEN  F  HAS  MONOTONE  HAZARD  RATE . 

We  introduce  this  section  with  some  general  lemmas  that  are  later 
applied  to  obtain  more  specific  results. 

Let  t  >  0  , 


1  -  G  (x) 
z;w 


and  let 


1, 

x-z 

t-z 

w 


X  <  z  , 
X  >  z  , 


1  “  Gz(x)  -  1  ■  Qz;l-F(t-)(x)  ♦ 


Lemma  3# I  •  Let  F  be  IHR,  F(0)  =  0#  Let  £  be  a  function 


QD 


strictly  increasing  on  [0,®  )  such  that  J*  £(x)dF(x)  =  v  exists 

0 

finitely.  Then 


_® 


f(w)  =  sup  f  £(x)dG^ ,w(x) 
CKz<t  0 


z;w 


is  strictly  increasing,  and  if  f(l  -  F(t  -))  <  ®  , 

,-1/ 


1  -  F(t  -)  > 


♦  (v),  £(t)  <  v 

0  ,  C(t)  >  v  , 

where  j  1(v)  =  sup  {w:-i|f(w)  <  v  }  . 


(3.D 


Proof.  Note  that  G  (x)  is  decreasing  in  w  for  fixed  x  and  z. 

Z;  w 

® 

Since  £  is  strictly  increasing,  this  means  C(x)dG  (x)  is 

0  z*w 

strictly  increasing  in  w,  so  4(w)  is  strictly  increasing.  Since 
f(0)  =  C( t ) ,  if  1(v)  is  defined  when  £(t)  <  v  . 
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Since  logCl  -  F(x)]  is  concave,  there  exists  z^,  0  <  zQ  <  t 

such  that  F(x)  >  G  (x)  for  all  x.  Since  £  is  increasing, 

~  z0 


0D  CD  CD 

V  =  J*  £(x)dF(x)  <  f  C,(x)dG.(x)  <  sup  J*  £(x)dG  (x)  =  f(  1  -  F(t  -))  (3.2) 

0  O  CKz<t  0 


and  (3.1)  follows.  || 


Note  that  no  use  was  made  of  the  condition  F(O)  =  0  other  them 
to  confine  z^  to  [0,t]  rather  than  (-  cd  ,t]. 

Lemma  3.1'.  If  C(t)  <  v  and  ♦  is  continuous  at  v,  equality  is 

attained  in  (3.1)  uniquely  by  the  distribution  G  ..  (x),  where 

z*jt_1(v) 

®  <x> 

z*  is  defined  by  |*  £(x)dG  -  (x)  =  sup  J*  £(x)dG  (x). 

0  z  *  j  ijr  (v)  0<z<t  0  z  »♦  (v) 


If  £(t)  >  v  and  £(s)  =  v  has  a  solution,  then,e.g.,  the  distribution 
degenerate  at  s  achieves  equality. 

Proof.  If  £(t)  <  v,  then  t  ^(v)  exists.  Since  +  is  continuous 
at  v, 


n  CD  CD 

v  =  f(i|r  (v))  =  sup  J  C(x)dG  (x)  =  Jc(x)dG  (x)  = 

0<z<t  0  zjt  (v)  0  z*;i|r  (v) 


=  tci  -  G  ,  (t  -)], 

z *;♦  (v) 


so  that  the  hypotheses  of  Lemma  3.1  are  satisfied  when  F  =  G  n 

z*,-r  (v) 

and  equality  is  attained.  Uniqueness  follows  from  the  fact  that 
equality  must  hold  in  (3.2)  if  it  holds  in  (3.1). II 
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Lemma  3.2.  If  the  conditions  of  Lemma  3.1  are  satisfied  and  if,  in 

CD 

addition,  £  is  convex,  then  f(l  -  F(t  -))  =  J  £(x)dG  (x) 

0  u 

whenever  £(t)  <  v. 

a>  CD  _ 

Proof,  f  C(x)dG  (x)  =  -  - -  f  <,(x)exp(7 - rL)dx  = 

-  4.  z  t  -  z  ,J  t  -  z 


VJU  y 

=  -  L  J*  C(z(l  -  y)  +  ty)eyLdy  s  cd(z), 
0 


where  L  =  log[l  -  F(t-)].  Since  (,  is  convex,  cp  is  also  convex, 
and  sup  'o(z)  =  cp(O)  or  co(t).  If  £(t)  <  v,  then 

<Xz<t 

sup  cp(z)  =  co(t)  implies  by  (3.2)  that  f ( 1  -  F(t  -))  =  rp(t)  = 

0<z^t 

=  C(t)  >  v,  a  contradiction,  so  that  f(l  -  F(t  -))  =  sup  co(z)  = 

0<z<t 

CD 

®(0)  =  J  £(x)dG  (x).  If  £(t)  =  v,  the  result  follows  by  limiting 
0  0 

arguments.  || 

From  13.2)  and  Lemma  3.2,  it  follows  that  if  £  is  strictly 
increasing  and  convex  on  CO,cd),  and  if  £(t)  <  v,  then 

v  =  j*  £(x)dF(x)  <  f  r(x)ue  UXdx 
0  "  0 

where  co  =  -  t  '''log(l  -  F(t  -)).  This  inequality  is  to  be  compared  with 
the  inequality 

®  ®  i  “X/V-, 

f  C(x)dF(x)  <  J  (,(x).  -f-  e  Xdx  (3.3) 

0  0  ^1 

CD 

where  ^  xdF(x)  and  £  need  only  be  convex.  Inequality  (3.3) 

follows  from  an  integration  by  parts  and  the  fact  (Karlin,  Proschan  and 

-x/Ul 

Barlow, 1961)  that  1  -  F(x)  crosses  e  exactly  once,  the 

crossing  being  from  above.  Inequality  (3.3)  is  due  to  Karlin  and 
Novikoff  (1962).  * 
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Lemma  3.3.  Let  F  be  IHR,  F(0)  =  0.  Let  £  be  a  function 

,® 

strictly  decreasing  on  [0,®)  such  that  J  £(x)dF(x)  =  v  exists 

CD  0 

finitely.  Then  v  >  inf  J  £(x)dG  (x)  , 

_  0<z<t  0  z 

OD 

y(w)  =  inf  f  £(x)dG  (x) 

CXz<t  0  Z,W 


1  -  F(t  -)  > 


and 

j  f^v). 

C(t)  > 

1  o  , 

£(t)  < 

>(w)  <  v}. 

(3.4) 


The  proof  of  Lemma  3.3  is  essentially  the  same  as  the  proof  of 
Lemma  3.1,  and  will  be  omitted.  The  obvious  analogs  of  Lemma  3.1'  and 
Lemma  3.2  (with  concavity  replacing  convexity)  are  also  omitted. 


Let  1  -  H  (x)  = 
a 


-ax 


0, 


x  <  t 
x  >  t  . 


Lemma  3.4.  Let  F  be  IHR,  F(0)  =  0,  and  let  £  be  a  function 

.® 

strictly  increasing  on  [0,®  )  such  that  J  £(x)dF(x)  =  v  exists 

0 

finitely.  Then 


® 


v  =  J  £(x)dH  (x) 

0  a 

has  a  solution  aQ  if  and  only  if  v  <  £(t)  ;  in  this  case,  a. 


is  unique,  and 

1  -  F(t)  < 


-v 


v  >  ;(t) 
v  <  c(t). 


(3.5) 
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Proof.  There  is  at  most  one  crossing  of  1  -  Ha(x)  by  1  -  F(x)  in  (0,t),and 
if  such  a  crossing  exists,  it  is  from  above  (Karlin,  Proschan,  Barlow, 


OD 


00 


1961).  If  a  exists,  v  =  f  £(x)dF(x)  =  P  £(x)dH  (x)  and  £ 

0  0  a0 

strictly  increasing  implies  F  and  H  are  not  stochastically  ordered. 


Thus  1  -  F(t)  <r  e 


‘aot 


<T 


If  a.  exists,  then  v  =  J*  £(x)dH  (x)  <  J*  C(x)dH-(x)  =  £(t);  if 
CD  0  0  0  CD 

C(t)  >  V,  then  ;(t)  =  J*  5(x)dH  (x)  >  v  >  £(0)  =  lim  f  t(x)dH  (x) 

0  oo  a-*oo  0  a 

together  with  continuity  of  P  £(x)dH  (x)  implies  a  exists.  Dniqueness 

0  a  0 

oi  e'0  f°ll°''rs  from  the  stochastic  ordering  of  the  Ha  and  monotonicity 

of  UJ 


Remark.  Examination  of  the  above  proof  shows  that  (3.5)  still  holds  if 
the  hypothesis  that  F  is  IHR  is  replaced  by  the  weaker  condition  that 
x  ^logCl  -  F(x)]  is  decreasing  in  x  <  t. 

Lemma  3.4' .  If  aQ  exists,  then  equality  in  (3.5)  is  uniquely  attained 

by  H  .  If  a  does  not  exist  and  £  is  continuous,  then  £(s)  =  v 
0 

has  a  solution  s^  >  t  and  the  distribution  degenerate  at  s^  attains 
equality. 


Proof.  We  need  only  prove  uniqueness  when  aQ  exists.  Since 

log[l  -  F(x)]  is  concave,  1  -  F(t)  =  1  -  H  (t)  implies 

a0 

1  -  F(x)  >  1  -  H  (x)  for  all  x  in  [0,t],  and  hence  for  all  x.  This 
0  CD  oo 

together  with  v  =  J  ^(x)dH  (x)  =  f  C(x)dF(x)  implies  1  -  F(x)  = 

000 

=  1  -  H  (x)  for  all  x.  || 
a0 

Remark,  In  case  v<  £(t),  the  distribution  H&  attaining  equality 


i 
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is  not  right  continuous.  If  right  continuity  is  demanded,  equality 
cannot  be  attained  in  (3.5),  but  the  bound  can  be  approximated  by  a 
distribution  of  the  form 


1  -  H(x) 


x 

r 


o  , 


x  <  t  +  e 
x  >  t  +  e  , 


CD 

where  a  is  determined  by  j*  £(x)dH(x)  =  v. 

®  0 

Right  continuity  of  F  was  not  used  in  the  proof  of  (3.5),  and 

hence  F(t)  can  be  replaced  by  F(t  -)  in  (3.5).  Of  course,  the 

right  continuous  version  of  H  attains  equality  in  (3.5)  so  modified. 

a0 


The  analog  of  Lemma  3.4  for  decreasing  £  is  straightforward, 
and  is  omitted. 


Let  t  >  0  , 

1  -  K  .  (x) 
ajw 


a(w/a)x^t  , 
1, 


and  let 


0  <  w  <  a  <  1,  x  >  0  , 
x  <  0  , 


1  -  Vx>  *  1  -  Ka,l -««<*>• 

Lemma  3.5.  Let  F  be  DHR,  F(C-)  =  0. 
strictly  increasing  on  [0,<nj  such  that 
finitely.  Then 


Let  £  be  a  function 

j  £(x)dF(x)  =  v  exists 

0- 


t(w)  =  inf 
l>a>w 
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is  strictly  increasing,  and 


1  -  F(t)  <  *'1(v), 


(3.6) 


where  i|t  ^(v)  =  inf  £w:ijf(w)  >  v}  <  1. 


Proof.  Since  log[l  -  F(x)]  is  convex  and  t  >  0,  there  exists 

a»  <  1  such  that  1  -  K  (x)  <  1  -  F(x)  for  all  x.  Since  £  is 
0  a0 
increasing, 

00  CD  03 

V  =  I*  C(x)dF(x)  >  f  C(x)dK  (x)  >  inf  f  £(x)dK  (x)  =  f(l  -  F(t)), 
0-  “  0-  a0  “  l>a>l-F(t)  0-  a 


As  in  the  proof  of  Lemma  3.1,  i|r(w)  is  strictly  increasing  in  w  ,  so  that 
(3.6)  follows  if  i|r  1(v)  is  defined.  But  {w:f(w)  >  v}  is  not  empty,  since 

CD  OD 

lim  \|f(w)  =  lim  J  £(x)ae  Mdx  =  lim  lim  J  C(x)ae_aXdx  >  lim  £(M)  >  v  . 

wtl  alO  0  M-<d  a+0  M  M-*® 


Since  lim  t(w)  >  v,  there  exists  w  <  1  satisfying  f(w)  >  v  .  This 
w— 1 

implies  1(v)  <  1.  ]| 


Lemma  3.5'.  Equality  is  attained  in  (3.6)  uniquely  by  the  distribution 

CD 

K  (x),  where  a*  is  defined  by  f  £(x)dK  (x)  = 

a*,f  (v)  0  a*,ijc  (v) 


=  inf 
a>A_1(v) 


f  £(x)dK  (x). 

0  a,T  (v) 


The  proof  of  this  is  similar  to  the  proof  of  Lemma  3.1'.  We  omit 
the  analog  of  Lemma  3.5  for  decreasing  its  statement  is  obtained  by 

substituting  the  words  "decreasing"  for  "increasing"  and  "supremum"  for 


16 


"infimum"  in  the  statement  of  Lemma  3.5.  The  direction  of  inequality 
(3.6)  is  then  unchanged. 

Lemma  3.6.  Let  F  be  DHR,  F(O-)  =  0,  and  let  £  be  a  strictly 

OD 

decreasing  positive  function  on  [0,®  )  such  that  £  £(x)dF(x)  =  v 
exists  finitely.  Then 

,  x 


♦  (w)  =  (*  wt£^c)dx 

A  * 


is  continuous  and  strictly  increasing  in  we [0,1],  and 


-1/ 


1  -  F(t)  >  t  (v)  >  0  . 


(3.7) 


Proof.  Since  £  is  positive  and  log[l  -  F(x)]  is  convex, 


v  =  /  £(x)dF(x)  >  f  £(x)dF(x)  >  J*  £(x)d  (L  -  [1  -  F(t)r  )=*(!-  F(t)). 

0  0  0 

One  concludes  that  1) t  is  continuous  and  strictly  decreasing,  that 

lim  ♦( w)  =  £ (0)  >  v  and  that  lim  i|r(w)  =  0  by  considering  the  integrand 
w-O  w-*l 

in  the  definition  of  t  .  Thus  f  ^(v)  exists.  Since  v  >  0,  it 
follows  that  i|r  ^(v)  >  0.  || 

Lemma  3,6'.  Equality  is  attained  in  (3,7)  uniquely  by  the  (improper) 
distribution 


1  -  G(x)  = 


l  1  x 

I  [t_i(v)]T  0  <  x  <  t 

■  »  —  ~ 

♦_1(v)  ,  X  >  t. 
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I 


® 

£(x)ae  dx  =  0  uniformly  in  a,  0  <  a  <  6  for  some 

shod  m 

6  >  0,  then  for  sufficiently  small  e  >  0,  there  exists  a  proper 
distribution  satisfying  the  conditions  of  Lemma  3.6  with  the  value 
1  -  -  t  at  t,  so  that  no  sharpening  of  (3.7)  is  possible. 


Before  proving  this  result,  we  note  that  lim  £(x)  =  0  implies 

®  -ax  x-® 

lim  j  £(x)ae  dx  <  lim  £(m)  =  0,  so  that  the  limit  is  uniform  in  a. 
m-®  m  m-*® 

Proof.  Choose  e  so  small  that  J*  <,(x)d[l  -  [^”^(v)  +  e  J3^}  >  v, 

possible  since  lim  j*  £(x)d{l  -  Ct-1(v)  +  e]X^t}=  P  £(x)d{l  -  Ct_1(  v)]3^}  =  v, 
e-*0  0—  0—  od 

and  since  £(x)  >  0  for  all  x#  Choose  to  satisfy  £  C(x)dGa(x)  =  v, 

where 


1  -  G»(x> 


[^(v)  +  e3Vt,  0  <  x  <  t, 
[^(v)  +  ele"^*"0,  x>t. 


In  order  to  show  that  a^  exists,  note  first  that  by  choice  of  e, 

®  -l  -l 

T  C(x)dG  (x)  >  v  when  a  =  -  t_xlog(t  (v)  +  «].  Then  since  £(x) 

0-  a  ® 
is  uniformly  integrable  with  respect  to  G  ,  a  <  6,  lim  J  £(x)dG  (x)  = 

®  a  a-0  0— 

=  J*  £(x)dGQ(x)  <  v  [Loeve,  P.I83  ,(1960)].  By  continuity  of 

J’ait(x)dG  (x),  a  exists.  Since  a.  <  -  t-^log[<T1( v)  +  *],  G  is  DHR.  || 
a  u  u  a^. 


We  do  not  give  an  analog  to  Lemma  3.6  for  C(t)  increasing} 


Instead  we  prove 
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Lemma  3.7.  Let  F  be  DHR,  F(O-)  =  0,  If  5(x)  is  an  increasing 

function  on  [0,od  )  such  that  lim  £(x)  =  ®  and  such  that 

x-*® 

® 

J*  5(x)dF(x)  =  v  <  ao,  then  the  inequality  1  -  F(t)  >  0  is  sharp 
0- 

for  all  t  >  0.  That  is, no  non-trivial  lower  bound  can  be  given. 

®  -bx 

Proof.  Since  v  <  ®  ,  J  5(x)be  dx  <  ®  for  all  b  >  b^  = 

=  lim  F'(x)/[1  -  F(x)],  where  F'(x)  =  dF(x)/dx.  Let 


a  =  [v  -  5(0)]/[j  5(x)be  dx  -  5(0)].  Then  lim  a  = 
0  b*bQ 


[v  -  5(0)]/[lim  £(x)  -  i^(0)]  =  0f  so  that  for  b  -  b  sufficiently 
x->®  ° 


small , 


1  -  Gb(x)  = 


x  <  0, 


-bx  .  _ 
ae  ,  x  >  0 


is  a  distribution  function  satisfying  the  conditions  of  the  lemma.  But 

lim  1  -  G  (t)  =  0.  || 

b-b0 

Lemma  3.7  is  still  true  even  when  a  density  is  required  to  exist, 
as  can  be  seen  by  considering  distributions  of  the  form 


0  <  x  <  t 


1  -  G(x)  = 


rpx-(a-p)tf  x>t. 


where  J*  50c)ae"axdx  <  v  and  p  is  determined  by  J*  5(x)dG(x)  =  v. 
0  0 
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3.1  BOUNDS  FOB  1  -  F,  rth  MOMENT  GIVEN. 

Theorem  3.8  .  If  F  is  IHR,  F(O)  =  0  ,  r  >  1 
then 


CD 

and  J  xrdF(x) 
0 


1  -  F(t  -)  > 


exp[-  t/X^1*], 

0, 


t  <  p 
-  'r 

t  >  y. 

r 


1/r 

1/r 


» 


1 


(3.8) 


where  Xr  =  y.^  /r(r  +  1).  This  inequality  is  sharp. 

Proof.  This  theorem  is  an  immediate  application  of  Lemmas  3.1,  3.1'  and 
3.2,  where  £(x)  =  xr.  || 

In  case  r  =  1  and  F  is  continuous,  (3.8)  has  an  elegant 
direct  proof.  Since  log[l  -  F(x)3  is  concave,  it  follows  from  Jensen's 
inequality  that 

<d  , 

log[l  -  F(X.  )]  >  f  logCl  -  F(x)]dF(x)  =  J  log(l  -  u)du  =  -  1, 

0  0 

hence  1  -  FfX^  >  e  1.  Since  [1  -  TitTr*  >  [1  -  F(XX)]  1  for 
t  <  X^  (See  Barlow,  Proschan  and  Marshall,  1963),  we  have 

-t/X 

1  -  F(t)  >  e  1.  || 


The  above  proof  can  be  easily  modified  with  limiting  arguments  to 
include  the  case  that  F  is  not  continuous.  S. Karlin  has  pointed  out 

that  this  proof  can  also  be  generalized  to  include  the  cases  r  >  1  . 

CD 

Theorem  3.9.  Let  F  be  I  HR,  F(0)  =  0,  r  >  0,  and  J  xrdF(x)  =  yr  . 


Then 


1  r-1  x 
x  w  dx 


(3.9) 
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has  a  solution  w^ 

if  and  only  if  t  > 

is  unique,  and 

1  , 

,  ^  Vr 

t  <  p 

r 

1  -  F(t)  <  | 

V 

.  ^  l/r 
t  >  U 
—  rr 

In  this  case,  w^ 


(3.10) 


This  inequality  is  sharp. 

Proof.  This  theorem  is  a  special  case  of  Lemmas  3.4  and  3.4'.  || 

Again  we  give  a  simple,  direct  proof  different  from  that  given  for 

l/x 

Lemma  3.4.  Since  F  is  IHK,  [1  -  F(x)]  is  decreasing,  and 

p  =  J*  rxr-1[l  -  F(x)]dx  >  f  rxr-1[l  -  FCtJD^^dx  = 
r  0  “  0 

=  rtr_1  f  yr_1Cl  -  F(t)]ydy  ■  cp (1  -  F(t)).  (3.11) 

0 

Differentiation  easily  yields  the  result  that  cp(w)  is  strictly 
increasing  in  [0,1]  j  furthermore,  i|r(0)  =  0,  ep(l)  =  t  .  Since 
tr  >  ,  there  exists  a  unique  w^  such  that  cp(wQ)  =  Pr.  Mono- 

tonicilyof  cp  together  with  qr(l  -  F(t))  <  implies  that 
wQ  >  1  -  F(t) .  II 

Of  course,  bounds  for  distribution  functions  also  yield  bounds  for 
percentiles.  Specifically,  for  0  <  p  <  1,  let  be  a  solution  of  j 

F(?  “)  <  P  <  F(S  ) 

P  P  j 

0 tie  assume  F  is  right  continuous )0  If  L(t)  <  F(t)  <  U(t),  these  •  \ 


3 
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inequalities  together  imply  L(5p  -)  <  P  <  fl(?p),  we  d®fine 

L-1(x)  =  sup  {y:L(y)  <  x},  U_1(x)  =  inf  {y:U(y)  >  x},  then 

n_1(p)  <  jj  <  L”1(p).  Bounds  for  obtainable  in  this  way  from 

(3.8)  and  (3.9)  are  given  in 

CD 

Corollary  3.10.  If  F  is  I HR,  F(0)  =  0  and  J  xrdF(x)  =  ur  ,  then 


yrl[ryr-\l  -  p)ydy]'l/r  >Z> 


-Xr^rlog(l  -  p),p  <  1  -  exp[f(r  +  l)]^1" 


l/r 


p  >  1  -  exp[r(r  +  1)] 


(3.12) 

l/r 


where  X^  =  p  /r(r  +  1). 

Proof.  The  lower  bound  for  £  follows  directly  from  (3.8)  and  the 
definition  of  if1.  The  upper  bound  follows  from  (3.11)  with  t  = 

1  -  F(t)  =  p.  || 

Note  that  distributions  which  attain  equality  in  (3.8)  and  (3.10) 
also  attain  equality  in  Corollary  3.10. 

The  case  p  =  1/2,  r  =  1  is  of  special  interest,  and  yields 

log  2  <  M  <  2^  log  2 


where  M  is  the  median. 

Theorem  3.11.  If  F  is  DHR,  F(0  -)  =  0,  r  >  0  and  £  xrdF(x)  =  <  a>  , 


CD 


then 


l/r 


'  ‘*Ar  .  ,  Vr 

e  ,  t  <  rX 

j  - ■  r 


1  -  F(t)  < 


(3.13) 


r  -r 
r  e 


r(r  +  l)  *  tr 


r  r, -r  -r,  ,  .  .  l/r 

—  =  r  t  e  \  .  t  ^  r\ 
r  —  r 


22 


This  inequality  is  sharp. 

Proof.  We  obtain  the  bound  from  Lemma  3.5,  with  £(x)  =  x  ,  and 


■£>’dK«i» 


(x)  =  at^rtr  +  l)(log  a/w)”r, 


so  that 


f(w)  = 


wertrr  rf(r  +  l)t 


trf(r  +  1)(-  log  w)  r, 


w  < 


n.  -r 
w  >  e  . 


Computing  ^_'I'(pr),  we  obtain  (3.13)  from  (3.6).  Sharpness  follows 
from  Lemma  3.5'  .11 


Theorem  3.12.  Under  the  hypotheses  of  Theorem  3.H,  no  non-trivial 
lower  bound  for  1  -  F(t)  can  be  given. 


Proof.  This  follows  immediately  from  Lemma  3.7.11 


3.2  BOUNDS  FOR  1  -  F.  LAPLACE  TRANSFORM  GIVEN  AT  A  POINT. 

Bounds  for  1  -  F(t)  under  the  assumption  that 

CD  _ 

^  e  dF(x)  =  f*(s)  can  be  obtained  even  when  the  moments  of  F  are 

not  finite.  Bounds  of  this  kind  do  not  seem  to  be  generally  known, 
although  they  are  easily  obtainable  using  standard  methods. 

We  remark  that  inequalities  given  the  first  moment  are 
obtained  from  those  given  f*(s)  by  letting  s  -*  0,  F(0-  )  =  0, 

Before  giving  the  improved  bounds  for  distributions  with 
monotone  hazard  rate,  we  prove  the  following 
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ac 


Theorem  3.13.  If  s  >  0,  f  e"sxdF(x)  =  f*(s)  and  s0  =  -  s^log  f*(s), 


0- 


then 


1  -  F(t  -)  < 


1  -  F(t)  > 


[1  -  f*(s)]/[l  -  e"st],  t>s 


1  , 

1  -  [f*(s)/e“st], 


\  0  • 


t<8ni 


t  -  s0 


t  >  sQ. 


(3.14) 


(3.15) 


Proof.  1  -  f*(s)  =  J*  (1  -  e"sx)dF(x)  >  J*  (1  -  e“sx)dF(x)  >  (1  -  e"St)/  dF(x) 
0-  “  t-  t- 


CD 

f  < 

t- 


<D 


=  (1  -  e"st)[l  -  F(t  -)] 


which  gives  (3.14), 

f*(s)  =  f  e'SXdF(x)  >  J*  e-SXdF(x)  >  e"st  J*  dF&)  =  e“StF(t) 
0  ~  0  0 

which  gives  (3.15).  II 

Theorem  3.13'  *  Inequalities  (3.14)  and  (3.15)  are  sharp. 


Proof.  For  fixed  s  and  t,  we  consider  the  following  examples; 


for  (3.14),  t  >  sQ,  place  probability  p  at  t,  1  -  p  at  0  where 

p  =  [1  -  f*(s)]/[l  -  e"st]{ 
for  (3.14),  t  <  Sq,  place  probability  1  at  sQ  ; 

for  (3.15),  t  >  Sq,  place  probability  1  at  sQ  ; 

for  (3.15),  t  <  Sq,  place  probability  p^  at  t,  1  -  p^  at  m  where 


_  f*(s)  -  e"sm 

^m  “  -at.  -am 
e  -  e 


Then  lim  p 

m 

m-*QD 


cp(s)/e-St. 
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In  each  case  the  distributions  satisfy  the  hypothesis  of  Theorem  3.13. 
Equality  is  attained  except  in  the  last  case,  where  the  bound  is 
approached  asymptotically. 

If  F  is  IHR,  it  follows  from  (3.3)  that 

f*(s)  =  f  e  aF(x)  <  (1  +  ti.s)  x  so  that  f*(s)  <  m  for  all 

0 

s  >  -  .  Thus  the  following  theorem  has  meaning  for  at  least  some 

values  of  s  <  0. 

Theorem  3.14.  Let  F  be  IHR,  F(0)  =  0,  let  s  /  0,  and  let 

f*(s)  =  f  e  SXdF(x)  <  ao. 

0 

Then 


r  st  f*(s)  , 
eXp[“  1  -  f*(s)]* 


0  <  t  < 


1  -  f * (s ) 


1  -  F(t  -)  >  Jexp(L0)  ,  s-1[l  -  f*(s)]  <  t  <  -  s-1log  f*(s) 


and  s  >  0 


t  >  -  s  1log  f*(s)  and  s  >  0;  or 


(3.16) 


t  >  s  [1  -  f*(s)]  and  s  <  0, 


where  Ln  is  the  unique  solution  satisfying  -  1  <  L  <  0  of 


f*(s)  =  -  L  exp(-  st  +  1  +  L)  . 

The  inequality  is  sharp. 

Proof.  Suppose  first  that  s  >  0.  We  note  for  later  reference  that 

s-1[l  -  f*(s)3  <  -  s_1log  f*(s)  < 
the  first  inequality  is  the  well-known  inequality  log  x  <  x  -  1. 
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The  second  inequality  follows  from  the  fact  that  f*(r  +  s)  is  totally 

positive  of  order  2  in  r  and  s  (see  Schoenberg  (1951)  for 

definition)  so  that  -  s  Hog  f*(s)  is  decreasing  in  s,  and 

therefore  -  s”Hog  f*(s)  <  lim  -  s”Hog  f*(s)  =  p..  . 

“  s->0+ 

Now  let  £(x)  =  e  sx,  so  that  the  conditions  of  Lemma  3.3  are 
satisfied,  and 

f*(s)  >  inf  f  e  sxdG  (x)  =  inf  cp(z) 

C<z<t  6  z  0<z<t 

where  ep(z)  = -L  e  SZ/[s(t  -  z)  -  L]  and  L  =  log[l  -  F(t  -)]. 

Since  e  Sx  is  convex,  qj  is  also  convex  (See  proof  of  Lemma  3.2). 
Setting  ^  cp(z)l2=2  =  0,  we  see  that 

2  =  t  -  (1  +  L)/s. 

Note  that  2  <  t  whenever  t  <  -  s  Hog  f*(s)t  since  in  this  case 
t  <  -  s  Hog  f*(s)  <" implies  1  +  L  >  0  by  (3.8)  with  r  =  1. 

In  case  s  Hi  -  f*(s)]  >  t,  we  claim  z  <  0.  Suppose  the 
contrary,  0  <  z  <  t.  Then 

f*(s)  >  inf  cp(z)  =  fp(z0)  =  -  L  exp(-  st  +  1  +  L),  (3.17) 

~  0<z<t 

or 

f*(s)e  >  -  L  e  , 

and  since  Zq  >  0,  -  L  >  1  -  st.  But  1  +  L  >  0  so  that 
1  -  st  <  -  L  <  1.  Hence  f*(s)est_1  >  -  L  eL  >  (1  -  st)eSt_1, 
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or  f*(s)  >  1  -  st,  contradicting  t  <  s_1[l  -  f*(s)].  Thus  1  <  0 

and  we  conclude  inf  qjCz)  =  cp( 0).  But  f*(s)  >  <p(0)  yields  (3.16) 
0<z<t 

for  t  <  s  ^[1  -  f*(s)]  and  s  >  0. 

Next,  suppose  that  s”^[l  -  f*(s)]  <  t  <  -  s-1log  f*(s).  The 

function  xe  x+s^  is  monotone  increasing  (decreasing)  in 

st-1 

xe[0,l](in  [1,®  )),  and  attains  the  maximum  e  at  x  =  1.  Since 

t  <  -  s”^log  f*(s),  there  exist  solutions  0  <  Cq  <  1,  c^>  1  of 

f*(s)  =  xe  X+^  ,  and  setting  c  =  -L  we  obtain  from 

f*(s)  >  Ce_c+1‘’st  (i.e.,(3.17))  that  c  <  cQ  or  c  >  c^.  But 

1  +  L  >  0  implies  c  <  1,  so  that  c  <  cQ  .  This  yields  (3.16)  in  case 

s  *[1  -  f*(s)]  <  t  <  -  s  1log  f*(s)  and  s  >  0. 

If  s  <  0,  then  let  £(x)  =  e  SX  -  1,  and  the  inequality  follows 
from  Lemmas  3.1  and  3.2. 


Sharpness  of  (3.16)  follows  from  Lemma  3.1  ',  and  its  analog  giving 
sharpness  of  Lemma  3.3.11 


OD 


Theorem  3.15.  If  F  is  IHB,  F(0)  =0,  s  /  0  and  J  e  SXdF(x)  =  f*(s)  <  od, 

0 


then 


1  -  F(t)  < 


1,  t<  -  s_1log  f*(s) 


_a0t  -1 
e  ,  t  >  -  s  log  f*(s) 


(3.18) 


where  aQ  is  the  unique  solution  of 


f*(s)  =  -S-  e'(s+a)t  +  -S-  . 
s+a  s+a 


The  inequality  is  sharp 


27 


Proof.  In  case  s  <  0,  the  inequality  follows  from  Lemma  3.4,  and 
for  s  >  0,  it  follows  from  the  analog  of  Lemma  3.4  for  decreasing 
£.  Sharpness  follows  from  Lemma  3. 4'.|| 


Theorem  3.16.  If  F  is  DHR,  F(O-)  =0,  s  4  0  and 

I*  e-sxdF(x)  =  f*(s)  <  a>  ,  then 
0 


exp{-  st  f*(s)/[l  -  f*(s)]},  t  <  [1  -  f*(s)]/s 


1  -  F(t)  < 


eSt"l[l  -  f*(s)]/st,  [1  -  f*(s)]/s  <  t  and  st  <  1 

1  -  f*(s) ,  st  >  1  . 


(3.19) 


The  inequality  is  sharp. 

Proof.  We  compute  J  e  SXdK  (x)  =  an/(st  +  q)  +  1  -  a  where 
0“ 

ri  =  log  a  -  log[l  -  F(t)].  The  inequality  then  follows  from  Lemma  3.5 
and  its  analog  for  decreasing  Sharpness  follows  from  Lemma  3.5'. 

In  case  t  <  [1  -  f*(s)]/s,  the  inequality  is  more  easily  obtained  as 
follows.  From  the  proof  of  Lemma  3.5  and  its  analog, 

sf*(s)  <  s  [  e  sxdK  (x)  for  some  a,  1  -  F(t)  <  a  <  1  {  solving  this 
0  a 

for  1  -  F(t)  yields  1  -  F(t)  <  sup  a  exp{[st(f*  -  1)  +  a  st3/[f*  “  1]). 

“  l-F(t)<o<l 

From  this  one  easily  obtains  (3.19)  for  st  <  1.  || 


If  st  >  1,  the  distribution  achieving  equality  in  (3.19)  is  improper, 
but  can  be  approximated  by  proper  distribution  functions. 

<x> 

Theorem  3.17.  If  F  is  DHR,  F(0-  )  =  0,  s  >  0  and  |  e"sxdF(x)  =  f*(s)  <  oo  , 
then 

1  -  F(t)  >  e  0 


(3.20) 
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where  Lq  is  the  unique  solution  of 
f(s)  =  L(1  -  eIrtt)/(L  -  at). 

The  inequality  is  sharp. 

Proof.  This  is  a  direct  consequence  of  Lemmas  3.6  and  3.6'. II 

Note  that  by  Lemma  3.7,  a  non-trivi.al  lower  bound  cannot  be  given 
under  the  conditions  of  Theorem  3.17  if  s  <  0, 


3.3  BOUNDS  FOR  1  -  F  UTILIZING  BOUNDS  ON  THE  HAZARD  RATE. 

In  this  section  we  indicate,  without  any  attempt  at  generality, 
how  bounds  on  the  hazard  rate  can  be  used  to  yield  bounds  for  the 
distribution  function.  Theorems  3.19  and  3.21  which  assume  an 
increasing  hazard  rate  have  unstated  DHH  analogs.  We  assume  that  F 
has  a  density  f  ,  so  that  the  hazard  rate  q(x)  =  f(x)/[l  -  F(x)] 
is  defined. 

Theorem  3.18.  If  F(O-)  =0,  q(x)  >  a  for  all  x  >  0,  and 
® 

J*  xf(x)dx  =  V,  then 
x 

t  <  -  -  log(l  -  av- )  =  tQ 

(3.21) 


ov  -  1  +  e"®*,  t  5  t0 


-at 


1  -  F(t)  < 


ane 


-at 


1  -  e 


-at 


1  -  F(t)  > 


t  >  t 


(3.22) 
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We  remark  that  q(x)  >  a  Implies  ap  <  1  so  that  t^ 
is  defined.  More  generally,  by  integrating  both  sides  of 
xrf(x)  >  axr[l  -  F(x)]  it  follows  that 


\  -  *'lr+l/(r  +  1}  •  r  >  "  1 


(3.23) 


It  will  be  seen  from  the  proof  that  the  bound  1  -  F(t)  <  e”®* 
is  valid  for  all  t;  this  is  a  sharp  bound  for  all  t  in  case  p 
is  unknown. 


Proof  of  (3.21).  q(x)  >  a  implies  I*  q(x)dx  >  at  implies 
t  “  t  ° 

1  -  F(t)  s«  exp(-  ^  q(x)dx)  <  e"®  ,  which  is  the  upper  bound  for  t  <  t^. 
To  obtain  the  upper  bound  for  t  >  t^,  note  first  that  q(w)  >  a  implies 
for  t  >  x, 

[1  -  F(t)]/[1  -  F(x)]  .  exp(-  /q(w)dw)  <  e“®(t"x). 


Thus 


p  a  £xf(x)dx  =  jxf(x)dx  +  £xf(x)dx  >  £xa[l  ~  F(x)]dx  +  t[l  -  F(t)]  > 
>  £xa[l  -  F(t))e®(t~x)dx  +  t[l  -  F(t)D  = 

»  aCl  -  F(t)]eot[-  ta"1e“ot  +  a"2(l  -  e-®*)]  +  t[l  -  F(t)]  = 

=  [1  -  F(t)][l  -  e^Vae"®*  , 
or 


1  -  F(t)  <  ape"®V(l  -  e"®*).  || 
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Proof  of  (3.22). 

V.  =  J*l  -  F(x)]dx  =  j^Cl  -  F(x)]dx  +  |*1  -  F(x)]dx 

f(x)  .  1  -  ^  1  -  F(t) 


or 


t  JJD 

-^dx  +  !  Zft  dx  =  =-~ -  + 

4.  (X  (X 


-at 


1  -  F(t)  >  a^i  -  1  +  e  . 


«  2 


Theorem  3,18*.  Equality  is  attained  in  (3.21)  uniquely  by  the 
distribution 


.-ax 


1  -  G(x) 


0, 


0  <  x  <  tO  ’ 


x  >  t0  , 


-  0 


2H£- 


-ax 


1  -  G(x)  = 


1  -  e 


0  , 


-at 


x  <  t  , 


X  >  t  , 


*>*0  • 


Equality  is  attained  in  (3.22),  uniquely  when  t  <  tQ  ,  by  the 
distribution 


-ax 


x  <  t 


1  -  G(x)  = 


,  ,  -at,,  -a(x-t)  v  .  , 

(ay.  -  1  +  «*  )e  ,  x  >  t  , 


-ax 


1  -  G(x)  =  < 


0  , 


0  <  x  <  t0  » 


*  >  *n  . 


*q  • 
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The  remark  following  Lemma  3.4'  is  appropriate  to  the  above  left 

continuous  distributions.  The  above  distributions  do  not  have  densities, 

but  can  be  approximated  by  distributions  satisfying  the  hypotheses  of 

Theorem  3.18  and  having  densities.  Inequalities  (3.21)  and  (3.22)  hold 

when  no  density  exists,  providing  lim  [F(x  +  4)  -  F(x)]/ACl  -  F(x)]  >  a 

A-*0 

Note  that  if  t  <  t^  ,  under  the  hypotheses  of  Theorem  3.18, 

f(t)  >  o[l  -  F(t)]  >  a(ap.  -  1  +  e”®*).  (3.24) 

Theorem  3,1ft  If  F(0-)=0,  q(x)  >  a,  q(x)  is  increasing  and 

/  xf (x)dx  =  y.,  then 
0 

t  <  -  i  log(l  -  ay)  =  t0  , 

(3.25) 

where  y  is  determined  by  (1  -  e”yt)/y  =  y  • 

t  <  U  , 

»  *  <  *  <  »  (3.26) 

where  z  is  determined  by  1  -  an  =  [1  -  a(t  -  z)2e'az. 

Proof  of  (3.25).  For  t  <  tQ  ,  (3.25)  follows  from  (3.21);  for 
t  -  tQ  »  (3.25)  follows  from  (3.10)  with  r  =  1.  || 


.“W 


1  -  F(t)  >  <  e"(“z+D 


0  , 


-at 


1  -  F(t)  < 


.-yt 
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Proof  of  (3.26)  .  For  t  <  p,  (3.26)  follows  from  (3.8)  with  r  =  1. 
To  obtain  the  bound  for  p  <  t  <  t^,  note  first  that  q(x)  >  a 
implies  log[l  -  F(x)3  <  -  ax.  Since  log[l  -  F(x)]  is  concave, 
there  exists  z,  0  <  z  <  t,  such  that 


log[l  -  F(x)]  < 


-ax, 


0  <  x  <  z 


az  -  (at  +  A)  /  v 
- r- -  (x  -  z)  -  az,  x  >  z, 

u  “  2  “ 


where  log[l  -  F(t)]  =  -  (at  +  A). 


Figure  3,1 


Thus  for  some  z,  0  <  z  <  t, 

p  =  £[1  -  F(x)]dx  <  |  exp(-  ax)dx  +  J  exp[ttz  ~  (x  -  z)  -  az]dx 

s  1  -  e~az  _  t  -  z  -az 
a  az  -  (at  +  a)  e  ’ 
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p  -  aHl  -  e™)  <  1 

(t  -  z)e'az  "  A  +  a(t  ~  z>  * 


Since  z  <  t  <  t  ,  p  -  a-1(l  -  e"02)  >  0  and 


A  <  (t  -  z)e~az 
~  P  -  a-1(l  -  e~aZ) 


-  a(t  -  z)  s  ^(2)  # 


cp*  (z) 


a  .  CU  -  a~1(l  -  e~az)][tt(t  -  z)e~az  +  e^2]  -  (t  -  z)e~2az 
[p  -  a-1(l  -  e-“2)]2 


and  co'(z)  =0  if  and  only  if  1  -  ap  =  [1  -  a(t  -  z)]e“az  2  ^(z)# 

'Kz)  is  increasing  in  z  ;  i|t(0)  =  1  -  at  <  1  -  ap  since  t  >  p; 
"•(Xt 

t(t)  =  e  >  1  -  ap  since  t  <  tQ  .  Thus  for  some  zQ  , 

0  <  zo  -  t>  ®'(z0)  =  0.  Since  <p(z0>  >  cd(z),  0  <  z  <  t, 

A  <  <p(Zq)  ,  or 


"°zn 

(t  -  zQ)e 

A  +  at  <  az  +  - 33 - — —  =  azn  +  1. 

°  p  -  a  *(1  -  e“az0)  0 


Theorem  3. 19'.  Equality  is  attained  in  (3.25)  uniquely  by  the 
distribution 


-ax 


1  -  G(x)  = 


0, 


0  <  x  <  tn  » 


x  >  t0  . 


*  S  i 


1 
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1  -  G(x)  = 


,-xy 


0  , 


X  £  t  , 

X  >  t  , 


t  >  tQ  . 


Equality  is  attained  in  (3.26),  uniquely  when  t  <  t^  ,  by  the 
distribution 


-  G(x)  =  e”^,  x  >  0  , 


t  <  p. 


-ax 

e  .  0  <  x  <  z_, 


1  -  G(x)  = 


P  <  t  <  t„  J 


exp 


x  >  zn» 


-ax 


1  -  G(x)  = 


0  , 


0  <  x  <  t 


x  >  tQ  , 


t>to  • 


Proof.  For  equality  in  (3.25)  and  t  >  t_,  G  has  hazard  rate 


qQ(x)  = 


[y  .  x  <  t 

i 

CD  ,  X  >  t 


To  see  that  y  >  a  ,  let  6(y,t)  =  (l  -  e"yt)/y.  Then 
de/dy  <  0  t  3©/dt  >  0,  and  t  =  tQ  implies  y  =  a.  Therefore 
if  6(y,t)  =  p  and  t  >  tQ  ,  y  >  a  , 
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For  equality  in  (3.26)  and  y  <  t  <  tQ  ,  G  has  hazard  rate 


qG(x) 


x  <  z  , 


(t  -  z)-1,  X  >  z 


Since  a]i  <1,  (1  -  eqi)eaz  =  1  -  a(t  -  z)  >  0,  or  (t  -  z)-1  >  a  . 


Theorem  3.20.  If  F(O-)  =  0,  q(x)  <  (3  <  ®  for  all  x  >  0,  and 


cs 


J  xf(x)dx  =  u,  then 
0 


e“Pz0  ,  t  >  u  -  3_1  , 


1  -  F(t)  < 


(3.27) 


1, 


t  <  li  -  P'\ 


where  zQ  is  the  unique  solution  of  (t  -  z)e~^z  =  u  -  (3  satisfying 
0  <  zn  <  t  ? 


1  -  F(t)  >  e"Pt  . 


(3.28) 


Proof  of  (3.28).  q(x)  <  {3  implies  J*  q(x)dx  <  St  implies 
1  -  F(t)  *  exp(~  ^q(x)dx)  >  e”^.  || 

Proof  of  (3.27).  From  (3.28),  it  follows  that  if  z  >  0  , 


£[1  -  F(x)Jix  >  J  e"Pxdx  =  (1  -  e"pz)/p 


OD 


Since  q(x)  <  p  ,  1  -  F(x)  >  p'1f(x),  and  J*[l  -  F(x)]dx  >  p-1[l  -  F(t)]. 

t 
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Thus  for  0  <  2  <  t, 

z  t  <x> 

p  =  P[1  -  F(x)}ix  +  J* Cl  -  F(xDix  +  JCl  -  F(x)]dx  > 

0  z  t 

>  p-1(l  -  e"Pz)  +  (t  -  2) Cl  -  F(t)]  +  p-1[l  -  F(t)],  or 

1  -  F(t)  <  CPv-  -  1  +  e~^Z]/[p(t  -  z)  +  1]  a  ®(z).  Setting  tp'(z)  =  0 
in  order  to  minimize  the  bound,  we  obtain 


P  -  P-1  =  (t  -  z)e~^Z  2  i(r(z). 


From  the  facts  that  ^r(z)  is  decreasing  in  0  <  z  <  t,  f(t)  =  0, 

f(0)  =  t,  it  follows  that  for  t  >  p  -  p~^  the  equation 

f(z)  =  p  -  p  1  has  a  unique  solution  satisfying  0  <  z  <  t.  To 


-Pz  r 


-1 


complete  the  proof,  note  that  since  (t  -  z^Je  =  p  -  p  , 


“Pz  , 


Pz, 


qj(z0)  a  (pp  -  1  +  e  )  /  [(pp  -  l)e  +  1]  = 


-Pz, 


Theorem  3.20'.  Equality  is  attained  in  (3, 27),  uniquely  when 
t  >  p  -  P  ^  ,  by  the  distribution 

.-P* 


1  -  G(x)  =  /  e 


“Pz, 


0  <  x  <  zQ  , 


zQ  <  x  <  t  , 


t  >  p  -  p 


-1 


-P(x-t+z0) 

e  ,  x  >  t, 


1  , 


x  <  t 


1  -  G(x)  J 


8-a(x-t)  x>t 


36 


Thus  for  0  <  z  <  t, 

z  t  CD 

p  =  PCI  -  F(x)Jbc  +  f  Cl  -  F(x3lx  +  /[l  -  F(x)]dx  > 

0  z  t 

>  p-1(l  -  e"pz)  +  (t  -  z)[l  -  F(t)]  +  p_1[l  -  F(t)],  or 

1  -  F(t)  <  [Pp  -  1  +  e~^Z]/[p(t  -  z)  +  1]  2  <»(z ).  Setting  cp'(z)  =  0 
in  order  to  minimize  the  bound,  we  obtain 

U  -  p-1  =  (t  -  z)e“^z  s  f(z). 

Fi'om  the  facts  that  |(z)  is  decreasing  in  0  <  z  <  t,  f( t)  =  0, 

f(0)  =  t,  it  follows  that  for  t  >  p  -  p”^  the  equation 

f(z)  =  -  p-1  has  a  unique  solution  zQ  satisfying  0  5  zq  — 

“Pzq 

complete  the  proof,  note  that  since  (t  -  z^Je  =  p  -  p  , 

-Pzn  Pzn  ~Pzn 

cp(z0)  =  (Pp  -  1  +  e  °)  /  C( pp  -  l)e  +  1]  =  e  .  || 

Theorem  3.201 .  Equality  is  attained  in  (3.27) ,  uniquely  when 
t  >  p  “  p-^  ,  by  the  distribution 


-Px 


1  -  G(x)  =  /  e 


-Pzr 


-P(x-t+z0) 


0  <  x  <  z0  , 

z0  <  x  <  t  , 

,  x  >  t, 


t  >  p  -  p 


-1 


1  , 


1  -  G(x)  J 


-a(x-t) 


x  <  t 


X  >  t 
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where  a”1  =  p,  -  t  >  p”\  Equality  is  attained  in  (3.28)  by  the 
distribution 


1  -  G(x) 


-t(p-a)-ax 

e  i 


0  <  x  <  t 


x  >  t 


where  a  =  e  -  3  "'"(l  -  e 

We  omit  a  proof  of  this  theorem. 

If  t  >  \l  -  P-1  ,  then  (3.23)  yields 

“Pz0 

f(t)  <  PCI  -  F(t)]  <  pe 


(3.29) 


In  place  of  (3.27),  it  is  possible  to  give  an  explicit  upper  bound  for 
1  -  F(t)  j 

1  -  F(t)  <  p/(t  +  p"1).  (3.301 


To  obtain  (3.30),  note  that 


t  ®  CD  , 

Vi  =  J*  Cl  -  F(x)]dx  +  J  [1  -  F(x)]dx  >  t[l  -  F(t)]  +  J p  f(x)dx  = 
0  t  t 

=  (t  +  P_1)[l  -  F(t)]. 


f 

\ 

] 

l 

\ 

l 

I 

j 

i 


i 


This  improvement  of  Markov’s  inequality  is  of  course  not  sharp. 
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The  hypotheses  of  Theorem  3,20  yields  the  moment  inequality. 


»r  -  ^r+l  /(r  +  -0’  r  >  “  1 


(3.3D 


which  is  to  be  compared  with  (3.23). 

Theorem  3.21.  If  F(O-) =  0  ,  q(x) <  0,  q  is  increasing  and 
od  ” 

^  xf(x)dx  =  ii,  then 


1  -  F(t)  < 


t  <  >i  -  0'1, 


t  >  11  -  0  "  . 


(3.32) 


where  wn  is  the  unique  solution  of  ti  =  -[t(l  -  w)/log  w]  +  w/0  ; 


t  <  u  , 


1  -  F(t)  >( 


(3.33) 


-0(t-u)-l 


t  >  u 


Proof  of  (3.32).  If  L  =  log[l  -  F(t)]  then  since  log[l  -  F(x)] 

Jy  / ^ 

is  concave,  1  -  F(x)  >  e  ,  x  <  t.  Since  q(x)  <  0  , 


1  -  F(x)  >  f(x)/0,  so  that 


1i  =  £  Cl  -  F(x)]dx  >  ,f  exp(Lx/t)dx  +  |  0_1  (x)dx  =  L_1t(eL-l)  +  0_1Cl  -  F(t)] 


t_F(t)  1  -  r(t)  (1  _  Fm) 

logCi-FTtT!  +  0  9(1 
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Since  lim  <p(w )  =  0,  lira  co(w)  =  p  ^  +  t  and  cp(w)  is  increasing 

w-0  w-*l 

in  w,  there  exists  a  unique  wQ  satisfying  cp(wQ)  =  p  whenever 
t  >  y.  -  p  1.  Furthermore,  1  -  F(t)  <  wQ  .  || 

Proof  of  (3.33.)  .  Again  let 
L  =  log El  -  F(t)].  Since  q(x) 
is  increasing,  there  exists  z 

such  that  log[l  -  F(x2  <  L  — . —  , 

x  >  z.  Since  q(x)  <  p,  and 
F(0  -)  =  0,  it  follows  that 
0<z<t  +  Lp\  Thus  for 
some  z,  0  <  z  <  t  +  Lp-\ 

1  ,  x  <  z 

1  -  F(x)  < 

exp(L*'  ~  p,  x  >  z, 

Figure  3-2 

and 


Since  t  >  z  ,  t(z)  =  (p.  -  z)/(t  -  z)  <  -  L-1  .  f’(z)  =  (p  -  t)/(t  -  z)2, 

so  that  if  t  >  p  if(z)  is  decreasing  and  min  ^r(z)  = 

Ckz<t+Lp 

=  +(t  +  Lp  1)  <  -  L  1,  or  L  >  p(p  -  t)  -  1,  In  case  t  <  p  the 
bound  follows  from  (3,8)  with  r  =  l.|[ 


iO 


Theorem  3.21*.  Equality  is  attained  in  (3.32),  uniquely  for 
t  >  y  -  p”1,  by  the  distribution 


1  -  G(x)  = 


1  , 


0  <  x  <  t 


t  <  u  -  P* 


exp(-  * . 5~|),  x  >  t  , 


1  -  G(x)  = 


x/t 


w0e 


-p(x-t) 


0  <  x  <  t 


X  >  t, 


t  >  >1  -  p 


-1 


Equality  is  attained  in  (3.33)  uniquely  by  the  distribution 
1  -  G(x)  =  e_x/l\  t  <  u 


1  -  G(x)  = 


1,  x  <  |i  -  P 


-1 


t  >  V. 


-1 


exp[-  p(x  -  u)  -1),  x  >  -  P  , 


In  the  case  of  (3.32),  t  >  n  -  P_1,  G  has  hazard  rate 


qQ(x) 


-  t-1log  wQ  ,  0  <  x  <  t 

P,  x  >  t  , 


and  we  note  that  -  t  ^  log  wq  =  (1  ~  WqHi1  ”  wo  ^  ^  ^ 

since  Pu  >  1  >  *q  . 
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3.4  BOUNDS  IN  TERMS  OF  PERCENTILES. 

From  the  general  results  of  Section  3,  bounds  for  expectations  of 
monotone  functions  can  be  obtained  in  terms  of  percentiles.  In  particular, 
it  follows  from  (3-2)  that  if  F  is  I HR  with  F(0)  =  0  and  if  C  is  a 
function  increasing  on  [0,°°) ,  then 
00  00 

5  C(x)dF(x)  <  sup  5  S(x)dG  (x)  (3*34) 

0  0<z<t  0 

where 

1,  x  <  z 

G  (x)  = 

[1  -  F(t-)](x-z)/(t-z),  x>z. 


Since  G  has  a  density  that  is  a  P^lya  frequency  function  of  order 
z 

2  (PFg)  (see  Section  5  for  a  definition),  (3.34)  is  also  sharp  with 
this  strengthened  hypothesis. 


With  C(x)  =  X[-s  ^  ( x) ,  the  characteristic  function  of  [s,°°). 


it  follows  from  (3.34)  that 

1  -  F(s)  < 


[1  -  F(t)]s/t, 


1, 


s  >  t 
s  <  tj 


(3.35) 


this  bound  is  also  given  by  Barlow  Marshall  and  Prosohan  (1963) •  Here 
the  exponential  and  degenerate  distributions  achieve  equality. 


By  interchanging  s  and  t  in  (3 .35)  it  follows  that 
[1  -  Fit)]3/1 


1  -  F(s)  ^ 


0, 


,  s  <  t 
s  >  t 


(3.36) 
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More  generally,  let 
1  -  H(x) 


[1  -  Fd)]3^,  x<t 


0, 


x  >  t. 


Then  by  (3*35),  1  -  H(x)  <  1  -  F(x),  x  <  t,  so  that  if  £  is 
increasing, 

00  t+  t+  00 

5  C(x)dF(x)  >  5  £(x)dF(x)  >  5  £(x)dH(x)  =  5  S(x)<2H(x) . 

0  0  0  0 


(3-37) 


With  C(x)  =X[s>00)j  (3.37)  reduces  to  (3.36). 


Note  that  equality  in  (3-37)  is  attained  by  the  distribution  function 
H  which  does  not  have  a  PF^  density,  so  that  (3.37)  can  be  improved 
in  case  F  has  a  PF^  density.  Such  an  improvement  is  given  by  (5.5). 
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4.  BOUNDS  FOR  .  X  -  F  GIVEN  TWO  MOMENTS. 

In  this  section  we  confine  our  attention  to  "power  moments", 

although  the  methods  used  are  more  generally  applicable. 

In  order  to  illustrate  these  methods,  we  give  a  heuristic 

discussion  of  the  following  problem:  obtain  sharp  upper  and  lower 

bounds  for  1  -  F(t)  when  F*7,  the  class  of  IHR  distributions 

m 

satisfying  F(0)  =  0,  F(m)  =  1  and  J*  xdF(x)  =  p  (  =  1  for 

0  1 

convenience) .  Let  =  fG^:  0<w<l},  where 


1  -  Gw«  = 


1,  X  <  w 

7  l  — 

-a(x-w) 


0  , 

and  a  is  determined  by 


w  <  x  <  m 


x  >  m 


(4.1) 


-1/,  -a(m-w)x  . 

Cl  -  e  )  =  1  -  w  . 


Let  ^2  =  {Gw  :  1  <  w  <  ml,  where 


i  -  a„W 


e  ,  0  <  x  <  -  b  log(l  -  b)  =  w 


x  >  w. 


(4.2) 


Note  that  ff.  c  ^ 

i  • 


If  we  show  that 


{(x,  1  -  G(x) ) :  J  =  ^xi  1  “  F(x)):  FeS^), 


44 


then  for  Yt'f  and  fixed  te[0,m], 

inf  1  -  Q(t)  <  1  -  F(t)  <  sup  1  -  G(t),  (4.3) 

where  the  extremums  are  taken  over  Jb  . 

Let  the  Te'F-  ( J0I  Since  F  and  have  the  same  mean, 

they  cross  at  least  oncej  since  F  is  I HR,  they  cross  at  most  twice 
in  (0,m).  If  there  are  two  such  crossings,  say  at  u  and  v  >  u, 
then  1  -  F(x)  >  1  -  G^Cx)  for  u  <  x  <  v.  If  w  >  1,  there  is  exactly 
one  crossing  for  x  <  w,  say  at  v,  and  1  -  F(x)  >  1  -  G^(x), 

0  <  x  <  v.  We  remark  that  since  F  is  IHR,  it  is  continuous  except 
possibly  for  a  jump  at  the  right-hand  endpoint  of  its  support. 
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Let  be  the  crossing  from  above  of  1  -  Gw(x)  by  1  -  F(x) 


if  it  exists;  otherwise  let  v  =  m.  Then  v  <  m  ,  and 

as  w  =  -  b  1  log(l  -  b)  decreases  from  m  to  1,  b 

decreases  to  0,  and  heurstically ,  v  decreases  to  0. 

Again  consider  v  =  v_(G  =  G_)  and  increase  w  from  0  to  1. 
m  u  m  u 

Then  v  increases  to  m  as  w  increases  to  1,  This  shows  that 
w 

for  fixed  Fe^  ,  (x,  1  -  F(x) )  e  f(x,  1  -  Gw(x)),0  <  w  <  m] 
for  all  x,  0  <  x  <  m. 

The  bound  sup  [1  -  G(t)]  is  a  special  case  of  (3.9). 
G*/0iU^2 

In  case  m  =  ®,a=(l-w)'1'  and  if  t  <  1  inf  Cl  -  G(t)]  = 

G 

=  min  exp(-  y - — )  =  e  \  which  is  (3.8)  with  r  =  1. 

0<w<l 

Note  that  for  G^  in  and  m  =  ®  , 


®  ? 
U-  =  2  f  x[l  -  G  (x)]dx  =  1  +  (1  -  w)  , 

2  0  W 


and  as  w  ranges  over  [0,1],  ranges  over  [1,2],  But  for  any 

2  2  -1 
IHR  distribution,  '  <  V-^  <  2p^  ,  and  since  1  -  G^d)  =  e 

for  all  w,  we  see  that  e  x  is  a  sharp  lower  bound  for  ]  -  F(p^  -) 


whenever  F  is  IHR  with  mean  regardless  of  the  specified 


value  of 
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4.1  BOUNDS  FOR  1  -  F  WHEN  F  IS  IHR 

Retain  the  assumption  that  =  1,  fix  u2*  311(1 

TQ  =  1  -  (p2  -  1 )1/Z  ,  Tx  =  -  a"1  log(l  -  aQ)  where  aQ  in 

[0,1]  satisfies 

qj(a)  a  |  [1  +  —  —  log(l  -  a)]  =  p2  . 


Such  a  solution  exists  since  tp(a)  is  continuous  in  a,  lim  ©(a)  =  1, 

a-*0 

and  lim  cp(a)  =  2  (F  IHR  implies  1  <  <  2). 

a— 1 

Let  =  {Gj!  T  >  T^,  where 


i  -  <yx>  - 


1,  x  <  & 

e-a(x*A),  A  <  x  <  T  , 

0,  x  >  t 


>T1 


(4.4) 


1  =  A  +  “  [1  -  e-a(t-A)]  , 


and 

u2  A2  aT  -t-  1  -a(T-A)  aA  +  1 

2  =  2  ~  2  6  +  2 
a  a 


(4.5) 


(4.6) 


Let  /}^  =  {Gj!  Tq  <  T  <  ,  where 

I-6LX 

e  ,  x  <  T 

-iLT-a  (x-T) 
e  ,  x  >  T 


TQ  <  T  <  Tx  ,  (4.7) 
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-1/ 


-1*  .  -1  -i* 


and 


1  =  a1x(l  -  e  A  )  +  &2  e  , 


—  =  a"2|l  -  (1  +  &1T)e  1^J  +  a"2(l  + 


(4.8) 


a2T)e 


-a^T 


(4.9) 


We  defer  the  proof  that  solutions  of  (4.5), (4.6),  and  (4.8)  exist  . 


A  principal  result  of  this  section  is 


Theorem  4.1 .  Let  7^  be  the  class  of  IHR  distributions  F  such 

CD  ®  ? 

that  F(O)  =  0,  f  xdF(x)  =1  and  J  x  dF(x)  =  Then 

o  o 


f(x,  1  -  F(x)):Fc^]  =  { (x,  1  -  G(x)):Ge  H  U  )  , 


and  hence 


inf[l  -  G(t)]  <  1  -  F(t)  <  sup  [1  -  G(t)], 
where  the  extremums  are  taken  over  ^  ^  1+  . 


(4.10) 


Equations  (4. 5), (4. 6),  and  (4.7), (4.8)  guarantee  that  G^,  has 
mean  ^  =  1,  and  second  moment  p2  so  that  £ f  C  ^ 

Hence  it  is  clear  that  (4,10)  is  sharp,  although  it  is  not  clear  that 
equality  is  attainable. 


We  defer  the  proof  of  Theorem  4.1. 


-v 


Remark .  We  use  repeatedly  the  fact  that  the  functions  c.e  , 

-v 

c2e  t 

section). 


-b2x 

c^e  are  identical  or  have  at  most  a  single  crossing  (simple  inter- 
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Corollary  4.2  .  Let  F  be  IHR,  F(O)  =  0,  and  let  F  have 

first  and  second  moments  =  1,  and  ^  ^  1*  Then 

1  -  F(t)  >  inf  [1  -  G(t)]  =  inf  e~a(t'A),  t  <  1  (4.11) 

"  g«^3  t^ 

where  a  and  A  are  determined  by  (4.5)  and  (4.6)  as  functions  of 
T; 

1  -  F(t)  >  e"1,  t  =  1  , 

-a  T-a  (t-T) 

1  -  F(t)  >  inf  [1  -  G(t)]  =  inf  e  1  2  ,  1  <  t  <  T  ,  (4.12) 

"  \  T^P<t 

where  and  are  determined  by  (4.8)  and  (4.9)  as  functions  of 

T; 

1  -  F(t)  >0,  t  >  T1# 

The  bounds  are  sharp. 

The  restriction  y^  4  1  is  required  in  order  that  1  -  F(t)  >  e  \ 
t  =  1  J  otherwise,  1  -  F(t)  must  be  replaced  by  1  -  F(t  -). 

Proof.  For  TQ  <  T  <  T^  ,  and  x  <  T,  1  -  G^x)  >  1  -  G^x), 

since  otherwise  G^  and  G^  ,  cannot  cross  twice.  If  T  <  1, 

then  since  1  -  G^(x)  and  1  -  G^  (x)  must  cross  twice, 

1  -  GSjj,(T)  >  1  -  Qj,  (T).  This  together  with  1  -  Gjd)  >  e_1  =  1  -  G^,  (1) 

(Theorem  5,8)  implies  1  -  G_(x)  >  1  -  GL  (x),  T  <  x  <  1  . 

0 

G(j,  =  G^  ,  and  thus  (4.11)  follows  from  (4,10). 


But 
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If  <  T  <  ®  ,  then  and  can  cross  only  once 


00 


in  (0,T).  Since  1  -  <^(1)  >  1  -  (1)  =  e”1,  and  since 

1  -  Qp(T0)  <  1  -  Gt  (Tq)  =  1,  this  crossing  must  occur  in  (TQ,1]. 

Hence  1  -  G^(x)  >  1  -  (x)  for  1  <  x  <  t,  and  we  conclude  from 

(4.10)  that  1  -  F(t)  >  inf  [1  -  G(t)],  T.  >  t  >  1.  The 

“  Jf  1  “ 

remainder  of  (4.12)  follows4 from  the  fact  that  for  x  <  T  <  T^, 

1  -  §j/x)  >  1  -  Gj  (x)  (otherwise  G^  and  Gj  cannot  cross  twice).  || 

Theorem  4.5.  Let  F  be  IHR ,  F(0)  =  0,  and  let  F  have  first  and  second 

moments  =  1  and  y^.  Then 


1  -  F(t)  £  1  ,  0<t<TQ  =  l-(y2-  l)l/2{ 


(4.13) 


-a,  t 

1  -  F(t)  <  e  ,  T0<t<T1,  (4.14) 

where  a^  is  determined  by  (4.8)  and  (4.9)  with  T  =  tj 

1  -  F(t)  <  e"a(t_A),  t  >  Tl,  (4.15) 

where  a  and  A  are  determined  by  (4.5)  and  (4.6)  with  T  =  t. 

These  bounds  are  sharp. 

Proof.  Let  us  first  assume  that  (4.8),  (4.9)  and  (4, 5)^4. 6)  have  the 
required  solutions.  It  is  easily  verfied  from  (4.5)  and  (4.6)  that 
lim  A  =  1  -  (y^-l)*"^,  and  sharpness  of  (4.13)  follows.  Let 

T-®  “V  -a1x 

Tq  <  t  <  T^  and  suppose  1  -  F(t)  >  f  then  1  -  F(x)  >  ,  0  <  x  <  t. 
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If  <  T  <  ®  ,  then  typ  and  G^  =  G^  can  cross  only  once 

in  (0,T).  Since  1  -  CL(l)  >  1  -  GL  (l)  =  e"1,  and  since 

0 

i  ”  ^(^q)  <  ^  ^q)  =  ^his  crossing  must  occur  in  (Tq,1], 

Hence  1  -  G^p(x)  >  1  —  Qp  (x)  for  1  <  x  <  t,  and  we  conclude  from 
(4.10)  that  1  -  F(t)  >  inf  [1  -  G(t>],  T,  >  t  >  1  The 

~  Jn  i  ~ 

remainder  of  (4.12)  follows4 from  the  fact  that  for  x  <  T  <  T^, 

^  “  ^p(x^  >  i  ~  Oj  (x)  (otherwise  G_  and  G_  cannot  cross  twice)  || 
1 

Theorem  4,3.  Let  F  be  IHR ,  F(0)  =  0,  and  let  F  have  first  and  second 
moments  =  1  and  ii2<  Then 


1  -  F(t)  <1  ,  0<t<TQ  =  l-(v2-  l)1/2; 


(4.13) 


“alt 

1  -  F(t)  <  e  ,  Tq  <  t  <  Tj ,  (4.14) 

where  ^  is  determined  by  (4.8)  and  (4.9)  with  T  =  t; 

l-F(t)<e-a(t"A),  t>  Tr  (4.15) 

where  a  and  A  are  determined  by  (4.5)  and  (4.6)  with  T  =  t. 

These  bounds  are  sharp. 

Proof.  Let  us  first  assume  that  (4.8),  (4.9)  and  (4.5)^4.6)  have  the 

required  solutions.  It  is  easily  verfied  from  (4.5)  and  (4.6)  that 

ii-  and  sharpness  of (4.13)  follows.  Let 

T-kd 

■a.  t  -a  x 

*0<t^*i  and  suPP°se  1  -  F(t)  >  ;  then  1  -  F(x)  >  1  ,  0  <  x  <  t. 
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Since  F  and  G^.  cross  at  least  twice,  this  would  force  1  -  F(t) 
-a-t-a  (x-t) 

and  e  to  intersect  three  times  which  is  impossible.  If 

t  >  Tx,  then  1  -  F(t)  >  1  -  Gt(t)  together  with  the  fact  that  F 
and  cross  at  least  twice  would  force  F(x)  and  e  a^x~^  to 
cross  three  times  and  again  we  obtain  a  contradiction. 

Theorem  4.3  also  follows  as  a  corollary  of  Theorem  4,1,  since  from 

Theorem  4.1,  we  need  only  show  that  1  -  G.(t)  >  1  -  G  (t)  for  all 

Xf  s 

s  /  t  }  but  this  follows  from  the  fact  that  G,  and  G  must  cross 

t  s 

twice. 

To  complete  the  proof  of  Theorem  4.3,  it  is  necessary  to  show  that 
(4.8),  (4.9)  and  (4.5),  (4.6)  have  the  required  solutions.  This  proof 
is  given  in 

Lemma  4.4.  For  every  T,  T  >  T^  there  is  a  unique  solution  of  (4.5) 
and  (4.6).  For  every  T,  <  T  <  T^,  there  is  a  unique  solution  of 
(4.8),  and  (4.9).  Furthermore,  these  solutions  are  continuous  in  T. 
Proof.  Consider  first  the  case  that  T  >  T^|  fix  T  >  T^,  Ac  [0,1], 
and  let 

a(a,T,A)  =  a_1(l  -  +  A  -  1. 

Then  lim  a(a,T,A)  =  A  -  1,  lim  a(a,T,A)  =  T  -  1  >  0  (T^  >  1)  and 
a— <n  a-0 

®  ^or  8111  a«  ^herefore  a(a,T,A)  =  0,  i.e.  (4.5), has 
a  unique  solution  a(T.A)  for  each  fixed  A  and  Tf  furthermore 
a(arT,A)^  0  for  a^  a(T,A).  Let  6  >  0.  Then 
a(a(T,A)  -  6,T,A)  >  0,  o(a(T,A)  +  6,T,A)  <0.  By  continuity  of  a, 
there  exists  >  0,  «2  >  0  (possibly  depending  on  a,6,T  and  A) 
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such  that  |T  -  T  *j  <  ,  |  A  -  A'  I  <  *2  implies  a(a(T,A)  -  A.T’.A')  >  0, 

a(a(T,A)  +  6,T',A')  <  0.  Hence  there  exists  a(T',A'), 

a(T,A)  -  6  <  a(T',A')  <  a(T,A)  +  6  ,  such  that  a(a(T' ,A' ) ,T' ,A')  =  0. 
This  proves  that  a(T,A)  is  continuous  in  T  and  A. 

Let 

K(A,T)  =  A2  -  2a"2(aT  +  l)e"a(T”A)  +  2a'2(aA  +  1) 

where  a  =  a(T,A)  is  determined  by  (4,5).  We  want  to  show  that 
K(A,T)  =  i«e*  (4,6),  has  a  unique  solution  A(T)  continuous  in  T. 
If  A  =  0,  (4.5)  implies  e  =  1  -  a,  so  that 

—1  -aT1 

K(0,T)  =  2a  X(1  -  Te  ),  and 

dK(0,T)  /  9T  =  2a-2C(l  -  T)9a/3T  -  a(l  -  a)]  >  0 
where  3a/dT  =  ae  aT(l  -  Te  a^)  1  =  a(l  -  a)(l  -  Te  aT)  1  if 

(1  -  T)a(l  -  a) (1  -  Te-a^)-1  >  a(l  -  a), 

which  is  clear  if  0  <  a  <  1.  But  this  follows  from  e  =  1  -  a  and 
T  >  1.  Therefore  T  >  T^  implies 

K(0,T)  >  K(0,T  )  =  Un  >  1  =  lim  K(A,T). 

A-l 

This  implies  that  K(A,T)  =  Pg  has  a  solution  A(T),  Uniqueness  of 
A(T)  follows  from  the  fact  that  for  given  T,  there  is  at  most  one 
element  of  }  two  distributions  in  ^  are  identical,  or  cross 

exactly  twice,  and  the  latter  is  impossible  if  they  correspond  to  the 
same  T, 

Continuity  of  A(T)  follows  in  the  same  manner  as  continuity 
of  a(  T,A).  This  completes  the  proof  of  Lemma  4.4  in  case  T  >  T^, 
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Let  Tq  <  T  <  .  Solving  (4.8)  for  as  a  function  of 

a1  and  T  t  we  obtain 

-a  T  -a^T  -1 

a2(a1,T)  =  aj  e  1  (a,  -  1  +  e  1  )  , 

and  substitution  in  (4.9)  yields 

T  "3  T 

h  ( a^ ,  T )  =  {e  1  [1  +  (2  +  a1T)(a1  -  1)]  +  (a^  -  l)2'}/a^e  1  =  v.^2 

It  is  easily  verified  that  h(l,T)  =  1  and  lim  h(a  ,T)  =  (1  +  (1  -  T)2  )/2. 

v° 

Now  T  >  TQ  =  1  -  (u  -  l)1^  implies  (1  +  (l  -  T)2)/2  <  |i0/2  <  1. 

Since  h  is  continuous,  there  exists  a^  =  a^(T)  satisfying 
h(a^,T)  -  p  /2.  Furthermore,  by  arguments  previously  used^  it  can  be 
shown  that  a^(T)  is  unique  and  continuous.  || 

If  F  is  IHR,  there  can  be  at  most  two  crossings  of  1  -  F 

and  an  exponential.  Furthermore,  the  crossing  points  must  be  well  defined, 

“bx 

since  if  1  -  F(x)  and  ce  coincide  for  all  x  in  some  internal, 

™bx 

then  1  -  F(x)  <  ce  for  all  x,  and  there  can  be  no  crossing.  This 
is  a  simple  consequence  of  the  log  concavity  of  1  -  F. 

Proof  of  Theorem  4,1,  Let  F  «  J  ■  ( U  #  ^ .  For  T  >  Tj. , 
let  r(T)  be  the  point  in  (a,T)  that  1  -  F  crosses  1  - 
from  below  if  such  a  crossing  exists  j  otherwise,  let  r(T)  =  A. 

Let  s(T)  be  the  crossing  in  (A,T)  from  above  of  1  •  (^  by  1  -  F 

if  such  a  crossing  exists;  otherwise,  let  s(T)  =  T.  Note  that 
r(T)  <  s(T) . 

For  T0  <  T  <  Ti  ,  let  u(T)  be  the  crossing  in  (T,aj)  from 
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below  of  1  -  fljp  by  1  -  F}  u(T)  always  exists.  Let  v(T) 

be  the  crossing  in  (T,®  )  from  above  of  1  -  0^,  by  1  -  F  if 
such  a  crossing  exits}  otherwise  let  v(T)  be  the  right-hand  endpoint 
of  the  support  of  F. 

In  order  to  show  that  r,s,u,  and  v  are  continuous  in  the 
interior  of  their  range  suppose  that  F  and  cross  at  x  =  xQ 

(in  case  T  >  T_ ,  let  x^  /  T).  Choose  e  >  0  sufficiently 
small  that  [G^Xq  -  e)  -  F(xQ  -  e)][Qj,(x0  +  e)  -  F(xQ  +  e)]  <  0 
(and  x0  +  e  <  T  when  T  >  T^).  By  Lemma  4.4,  G^(x)  is  continuous 

in  T  for  all  x  (x  <  T  in  case  T  >  T^),  Hence  there  exists 
6  >  0  such  that  | T 1  —  T |  <6  implies 

[G  (x  -  e)  -  F(x~  -  e)][G  (x  +  e)  -  F(x  +  e)]  <  0.  This  means 

ipt  u  u  (ji  u 

that  G  and  F  cross  in  the  internal  (xn  -  e,  x_  +  e). 

ipl  U  u 

To  show  that  for  all  x  <■  T  ,  there  exists  T  such  that  F  and 

G,_  cross  at  x,  it  suffices  to  show  that  lim  r(T)  =  0, 

T»TX 

lim  r(T)  =  u(T_),  and  lim  u(T)  =  T.  .  The  second  two  limits  are 
T— ®  U  T-^1  1 

clear  from  the  definitions.  Proof  that  lim  r(T)  =0  is  similar  to 

TiT1 

the  proof  of  continuity. 

To  show  that  for  all  x  >  T^  ,  there  exists  T  such  that  F 

and  G^,  cross  at  x,  we  note  that  stT^)  <  T^,  lim  s(T)  =  v(TQ)  , 

T-® 

lim  v(T)  =  right-hand  endpoint  of  the  support  of  F.  || 

T-T1 
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4.2.  BOUNDS  FOR  1  -  F  WHEN  F  IS  DHR. 


Let 


1  -  ‘V*’  ■ 


ae 


-aix 


0  <  x  <  T 


0  <  T  <  cd  (4.16) 


ae 


-a^+U^-a^T 


,  x  >  T, 


where 


-1  -1,  "alT.  -1  "alT 

a  -  a1  (1  -  e  )  +  a2  e 


(4.17) 


T  — ^  j 

Vi2  /2a  =  a^  2[1  -  (a-^T  +  l)e  1  ]  +  a22(a2T  +  l)e  1  .  (4.l8) 


Following  the  proof  of  Lemma  4.4,  we  conclude  that  for  every  T  >  0 
and  every  a,  2ti2~1  -  a  -  -1*  there  exists  a1  and  a2  satisfying 
(4.17)  and  (4.l8),  Note  that 

-1  "2xAi2 


1  -  G  (x)  =  2>i?  e  ,  x  >  0. 


Equations(4.17)  and  (4.l8)  insure  that  (L,  has  the  first  moment 

x  |  a 

1^  =  1  and  second  moment  •  Furthermore,  is  DHR  if 

H2>2  • 

Theorem  4.5.  If  F  is  DHR,  F(0-)=0  and  if  F  has  first  and 
second  moments  =  1  and  p2,  then 


1  -  F(t)  > 


.  -1 
2^0  t 


•a  t 
i 


t  =  0 


t  >  0, 


(4.19) 
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where  a^  is  determined  by  (4,17)  and  (4,l8)  with  a  =  1  and 
T  =  t.  The  bound  is  sharp. 


Note  that 


since  F  is  DHR,  >  2. 


Proof.  Since 


and 


od  ;2p 


-1 


they  cross  at  least  twice. 


2 

Since 


have  the  same  first  two  moments, 


F  is  DHR  there  are  exactly 


od  }2p2 


-1 


by  1  -  F 


two  crossings,  and  the  first  crossing  of  1  -  G 

must  be  from  above.  Hence  1  -  F(O)  >  2]i^  \  Now  let  t  >  0  and 
suppose  that  1  -  F(t)  <  1  -  G.  .(t).  Then  since  1  -  F(O)  <  1  -  G  (0), 

F  and  G.  .  can  cross  at  most  once  in  [0,t],  and  it  follows  from 

t  i1 

1  -  F(t)  <■  1  -  G  (t)  that  there  are  no  crossings  in  [0,t],  Since 
t  jj. 

1  -  F(t)  <  1  -  G  ^(t)',  there  can  be  at  most  one  crossing  of  F  and 

G,  n  in  ( t , od  ).  Hence  F  and  G.  cross  at  most  once  in  [0,a>)  , 

u  JX  1. 1 i. 

contradicting  the  assumption  that  they  have  the  same  first  two  moments. || 
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Theorem  4.6.  If  F  is  DHR,  F(0  -)  =  0  and  F  has  first  and 
second  moments  jin  =  1  and  p-,  then 


0  <  t  <  1 


1  -  F(t)  < 


(te)-1,  1  <  t  <y.  /2 


-1  ~2tA2 

2^2  e  »  /2  <  t  <  v2 


sup 

(XT<t 


1_GTjl(t)’  >  ^2 


(4.20) 


These  bounds  are  sharp. 


Proof.  Recall  from  (3.13)  that 


t  <  1 


1  -  F(t)  < 


(  (te)"1,  t  >  1. 

We  wish  to  show  these  bounds  are  sharp  for  t  <  /2.  Let  alta2 

and  a  be  determined  by  (4.1?)  and  (4.l8)  ,  and  assume  that 

U2  >  2  (so  that  F  is  not  exponential) .  Then  since  F  is  DHR, 


a,  >  1  >  ap.  Hence  by  (4.17),  lim  a  = 

T-*» 
fit  T 

lim  a  [(a  a"1  -  l)e  1  +  l]"1  =  0.  By  (4.l8), 

T-kd 

-1  ~ai^'  -1  _al^ 

lim  a_  e  <  vu  /2a  <  ao  ,  so  that  lim  a  e  =0,  Hence 

T-oo  T-®  * 

from  (4.7)  and  a1  >  1  we  conclude  lim  a^  =  a.  This  means 
1  T-*n  1 
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that  lim  1  -  GL  (x)  =  ae~ax.  Since  lim  1  -  GL  (t)  =  e  t, 

T-<®  T»a  T-®  1,1 

(4.20)  is  sharp  for  t  <  1.  Since  lim  1  -  GL  . (t)  =  (te)  ^  , 

T-*® 

(4.20)  is  sharp  for  1  <  t  <  p2  /2  .  Note  that  for  t  =  n2  /2, 

equality  is  attained  by  the  distribution  1  -  G  ^  . 

®  |2p.2" 

Next  ,  recall  from  (3.13)  that 

1  -  F(t)  <  2e~2v2  /t2,  t  >  2p^2  ; 

this  proves  (4.20)  for  t  =  \±2.  Equality  is  attained  in  (4.20)  for 
t  =  V-  again  by  the  distribution  1  -  G  ,  . 

We  have  shown  that  1-F(t)<l-G  i(t)  for  t  =  p-2  /2 

®i^2" 

and  t  =  p-2  .  Since  F  is  DHR,  this  implies  1  -  F(t)  <  1  -  G  ^t) 

®}2^" 

for  all  t  in  [u2  /2,p.2],  so  that  (4.20)  holds  for 
U2  /2  <  t  <  • 

Finally,  we  consider  the  case  t  >  n2  .  Since  1  -  F(0)  <  1  -  G^^tO), 

there  is  at  most  one  crossing  of  1  -  G^,.^  by  1  -  F  in  (0,T], 

and  hence  there  is  a  first  crossing  u(T)  to  the  right  of  T.  Since 

1  -  G^d)  <  1  -  F(T)  by  (4.19),  this  crossing  is  from  above.  Since 

u(T)  >  T,  lim  u(T)  =  ®  .  Since  lim  1  -  G_ (x)  =  1  -  G  ,(x), 

T-*®  T->0  '  ®  ;2vi2 

“1  —2 

lim  1  -  GL  -  ()i3)  =  2\i0  e  >  1  -  F(y3),  and  hence  lim  u(T)  <  >i_  . 

T-0  d  d  ~  d  T-O 

By  arguments  similar  to  those  of  section  4.1,  it  follows  that  u(T) 

is  continuous  in  T,  so  that  for  every  t  >  ^2,  there  exists 


T  <  t 
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such  that  u(T)  =  t,  that  is,  1  -  G^.^(t)  =  1  -  F(t).|| 

We  remark  that  the  bounds  of  (4.20)  are  sharp  with  the  additional 
assumption  that  F(0)  =  0,  However,  it  may  be  that  the  bound  can 
only  be  approximated,  and  equality  is  unattainable. 

Remarks  on  Generalizations.  We  conjecture  that  in  case  the  first 

n  moments  are  given  that  the  family  of  extremal  distributions  again 
consists  of  piecewise  exponentials  with  n  pieces,  and  the 
possibility  of  truncation  on  the  right.  Indeed,  it  is  possible  to 
show  that  such  distributions  are  extremal  by  arguments  essentially  the 
same  as  used  to  prove  Theorems  4.3  and  4.5.  However,  one  requires  a 
generalization  of  Lemma  4.4  (or  its  DHR  analog).  Here,  one  would  like 
to  know  the  solution  to  the  moment  problem  for  IHR  (DHR)  distributions. 
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5.  UPPER  BOUNDS  FOR  1  -  F  WHEN  f  IS  PFg. 

In  this  section,  we  obtain  a  sharp  upper  bound  for  1  -  F(t) ,  given 
00 

a  single  expectation  5  £(x)dF(x)  =  v  (C  monotone),  when  F(0)  =  0 

0 

and  F  has  a  density  f  that  is  a  Pdlya  frequency  function  of  order  2 
(PF2).  Briefly,  f  is  PF2  if  log  f(x)  is  concave  on  the  support  of 
F,  an  interval  (see  Schoenberg  (1951)  for  a  precise  definition).  The 
condition  that  f  is  PF^  implies  that  F  is  I HR  (Barlow,  Marshall, 
Proschan  (1963)),  so  that  the  result  here  is  a  sharpening  of  inequality 
(3.5). 


Under  the  condition  that  f  is  PF,,,  no  sharpening  of  (3*1)  is 
possible,  since  the  extremal  distributions  of  (3»l)  are  exponential, 
and  therefore  have  PFg  (indeed,  PF^)  densities. 


Let 


Gm(x,b) 


(1  -  e-bx)/(l  -  e~bm) ,  0  <  x  <  m 

1,  x  >  m, 


for  m  >  0  and 
has  a  density 

gm(x,b) 


b  ji  0:  let  G  (xtO)  =  lira  G  (xjb) .  This  distribution 
m  WO  m 

be_bx/(l  -  e-bm) ,  0  <  x  <  m 

0,  elsewhere. 


which  is  obtained  by  truncating  an  exponential  density.  Hence  gffl  is 


PF, 


2* 


Theorem  5»1»  Let.  f  be  a  PF2  density  such  that  f(x)  =  0  for  x  <  0. 

Let  C  be  a  function  continuous  and  strictly  increasing  on  [0,«)  such 

that  J  C(x)dF(x)  =  v  exists  finitely.  Then  for  each  m  >  C~A(v), 

0 
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there  exists  a  unique  satisfying 


J  C(x)dGm(xjbm)  =  v. 


Furthermore,  for  all  t  >  0, 

1, 


1  -  F(t)  < 


(5.1) 


t  <  rx(v) 


sup[l  -  G  (tjb  )],  t  >  C-1( v) . 
m>t 


(5.2) 


In  the  case  that  C(x)  =  x,  this  bound  has  been  computed  numerically, 
and  is  graphed  in  Figure  6.1. 


Before  proving  Theorem  5.1,  we  prove  some  useful  lemmas. 

OO 

Lemma  5.2.  $  C(x)dG  (xjb)  5  <X>(b,m)  is  continuous  in  b  for  fixed  m 

0  m 

and  continuous  in  m  for  fixed  b. 


Proof.  Since  limG  (x;b)  =  G  (x,b*)  ,  and  limG  (x;b)  =  G  *(x;b)  for 
■  ,  ,  «  m  ’  m  _  m  m* 

b-*b#  m-*m# 

all  m#  >  0  and  all  b*,  the  theorem  follows  from  the  Helly-Bray  lemma 
(Lo^ve,  I960,  p.  182).  || 

Lemma  5 .3 .  For  all  m  >  0  and  ve  [£(0)  ,C(m)  ]  there  exists  a  unique  bm 
satisfying  (5.1). 


Proof.  We  first  show  that  G  (xjb)  is  strictly  increasing  in  b  for  each 


x  <  m.  If  b  /  0,  9Gm(xjb)/9b  >0  if  and  only  if  qp(x)  >  <p(m)  where 
<p(z)  =  ze-bz/(l  -  e~^z) .  But  <p’(z)  =  e”^z(l  -  bz  -  e-^z)/(l  -  e-'32')^  <  0 
for  all  bz  ^  0.  Hence  for  x  <  m  and  b  ^  0,  <p(x)  >  cp(m) .  If  b  =  0, 


then  9Gm(x;b)/9b 


b=0 


=  x(m  -  x)/2m  >  0  for  x  <  m.  Thus  Gm(xjb)  is 
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strictly  increasing  in  b  for  each  x  <  m,  and  hence  <I>(b,m)  =  JC(x)dGm(x,b) 
is  strictly  decreasing  in  b  (since  £  is  increasing).  Since  4>(b,m)  is 
continuous  in  b  by  Lemma  5.2,  it  remains  only  to  show  that  lim  JC(x)dG  (x;b) 

b-too  m 

=  C(0)  and  lim  j£(x)dG  (x;b)  =  £(m).  But  this  follows  by  the  Helly-Bray 
b-v  -as  m 

lemma,  since  «  « 


0,  x  <  0 


0,  x  <  m 


lim  G  (x;b) 
b->-<»  m 


and 

1,  x  >  0, 


lim  G  (x;b) 
b-*-  -oo 


x  >  m.  II 


\ 

For  convenience,  we  introduce  the  notation 

gm(x)  =  * 

Lemma  5 .4 .  gm(t)  is  continuous  in  m  >  t. 

Proof.  It  is  sufficient  to  show  that  b  is  continuous  in  m,  where 

-  m 

b^  is  determined  by  (5.1).  Let  £  >  0  and  fix  m.  Since  <X>(b,m)  is 

decreasing  in  b  (see  the  proof  of  Lemma  5-3),  and  since  <X>  is  continuous 

in  b  (Lemma  5.2),  there  exists  q  >  0  such  that  «1>( +  e,m)  >  v  -  t] 

and  <I>(bm  -  e,m)  <  v  +  tj.  Now  since  3>  is  continuous  in  m,  there  exists 

6  >  0  such  that  |m  -  m'  |  <6  implies  <E>(bm  +  e,m')  >  v  -  2fi,<J>(bm  -  e,m') 

<  v  +  2tj.  Then  by  monotonicity  and  continuity  of  <X>,  bm,c(bm  -  e,bm  +  e)  . 

That  is,  |b  -  b  .  |  <  e  whenever  |m  -  m'  |  <  6.  || 

'mm*1 

Suppose  that  for  all  m,  f  ^  gffl.  Then  crosses  f  exactly 

once  from  below;  since  log  f(x)  is  concave  and  log  gm(x)  is  linear 
in  xe[0,m),  there  is  at  most  one  such  crossing  (see  Karlin,  Proschan 
and  Barlow  (l96l)).  By  (5.1),  F  and  Gm  must  cross  at  least  once 
(f  and  g^  must  cross  twice)  so  that  there  exists  at  least  one  such 
crossing.  Denote  the  unique  such  crossing  point  by  x*(m) . 
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Lemma  5.5.  x*(m)  is  continuous  in  m. 


Proof .  Fix  m  and  let  x*(m)  =  x*.  Since 
at  x*,  there  exists  e  >  0  such  that 

I  >  0,  x*  -  2e  <  x  <  x* 


f(x)  -  gm(x) 


<  0,  x*  <  x  <  x*  +  2e . 


crosses 


f  from  below 


Let  2q  =  min{[f(x»  -  e)  +  gm(x*  -  e)],[gm(x*  +  e)  -  f(x*  +  e)]}.  Since 
gm(x)  is  continuous  in  m  >  x  for  fixed  x,  there  exists  6  >  0  such 
that  |m  -  m1 1  <  6  implies  lsm(x)  -  gmf(x)  |  <  f)  for  x  =  x#  +  e.  Then 


|f(x#+  e)-  gm,(x*+  e)  |  >  |f(x#+  e)-  gffi(x#+  e)  |  -  |gm(x#+  e)-  gm,(x*+  e)  |  >  r\, 
|f(x*-  e) -  gm,(x»-  e)  |  >  |f(x*-  e)-  gffl(x*-  e)  |  -  |gm(x*-  e)-  gm,(x*-  e)  |  >  r\. 


By  continuity  (in  x)  of  f(x)  and  gm,(x),  x*(m’) g(x*(m)  -  e,  x#(m)  +  e); 
i.e.,  |m  -  m' |  <  6  implies  |x*(m)  -  x*(m’)  |  <  e..  || 

Proof  of  Theorem  $.1.  We  suppose  without  loss  of  generality  that  f  ^  gffi 
for  all  m  >  0  and  consider  the  case  that  t  >  C-^(v).  Since  $C(x)dF(x)  =  v, 
it  follows  that  C(0)  <  v,  and  for  m  £  t  £  C”^(v) ,  v  <  C(m) .  Thus 
satisfying  (5.1)  exists  uniquely  by  Lemma  5.3  for  all  m  ^  t.  Now  assume 
that  t  <  x*(°°)  (otherwise  the  theorem  is  obvious).  Clearly  x*(t)  <  t. 

Hence  by  Lemma  5.5  there  exists  m^  such  that  x*(b1q)  =  t.  Since  gm 
is  logarithmically  linear  in  x  <  m^,  f  and  gm  can  cross  at  most  twice 
in  (0,mn).  If  there  are  two  such  crossings,  then  since  g  crosses  f 
from  below  at  t,  the  other  crossing  point  x^  satisfies  x^  <  t.  If 
there  is  only  one  such  crossing  (at  t  by  choice  of  m^) ,  let  x^  =  0. 
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Then  in  either  case, 


f(x) 


< 


0  <  x  <  x^  or  t<x<mQ 


(5.3) 


>  gm  (x) ,  x1  <  x  <  t  or  x  >  mQ. 


Let  Z(x)  =  a  +  pC(x),  where  p  =  [C(mQ)  -  S(x^)]-'1'  and  a  =  -  C(x^)p. 

Then  Xft  00)(x)  --t(x)  changes  sign  with  f(x)  -g  (x) ,  and  consequently 

®0 


[X(-t>00)(x)  --t(x)][f(x)  -gm^(x)]  <0.  (5-4) 

Integration  on  x  from  0  to  «  yields 

OO  CO 

5  f(x)dx  <  5  g  (x)dx.  II 

t  t  o 


Figure  5.1 


Figure  5.2 
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Theorem  5.5 .  Inequality  (5.2)  is  sharp. 

Proof.  In  case  v  <  C(t)  the  theorem  is  obvious;  in  case  v  >  C(t) , 
equality  is  attained  by  the  distribution  degenerate  at  v.  This  degenerate 
distribution  can  occur  in  many  ways  as  a  limit  of  distributions  with  PFg 
densities.  || 


Corollary  5.6.  Let  f  be  a  PF?  density  such  that  f(x)  =  0,  x  <  0, 
t  ^ 

and  such  that  5  f(x)dx  =  p.  If  C  is  a  function  continuous  and  strictly 
0 

increasing  on  [0,<») ,  then 
00  00 


5  C(x)f(x)dx  >  inf  5  C(x)g  (x;c  )dx,  (5.5) 

0  m>t  0 


where  for  each  m  >  t,  c^  is  uniquely  determined  by 


t 

J  gm(x}Cm)dx  =  P* 


(5.6) 


Proof.  Gm(t;c) 

lim  G  (tsc)  =  1 
m'  ’ 

cr* 00 

unique  solution 


is  strictly  increasing  in  c  (see  the  proof  of  Lemma  5.3), 

and  for  t  <  m,  lim  G  (t;c)  =  0.  Hence  (5.6)  has  a 
c 111 

c  for  each  m  >  t  and  pe(0,l). 


Consider  now  the  case  that  £(t)  £  v  =  5  C(x)f(x)dx.  Let  m  be 

0 

as  defined  in  the  proof  of  Theorem  5.1.  Then  by  (5. 4),  G  (t;b  )  <  F(t) 

0  0 

=  G  (t;c  )  so  that  G  (x;b  )  <  G  (x;c  )  for  all  x.  This  together 

m0  mo  mo  mo  "  mo  mo 

with  monotonicity  of  C  yields 


5  £(x)f(x)dx  =  $  C(x)g  (xjb  )dx  £  5  C(x)g  (x;c  )dx 

0  o  0  0  u  iD 


£  inf  5  gm(x;cm)dx. 


m>t  0 
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Next  suppose  that  C(t)  <  v.  Since,  for  fixed  c,  lim  G  (t;c)  =  1, 

m4t 

it  follows  that  lim  c  =  -  ».  Since  K  is  continuous  at  t, 

.  .  m 

oo  mit  co 

lim  $  C(x)g  (xjc  )dx  =  C(t)  <  J  £(x)f(x)dx.  || 
m*t  0  0 

Theorem  5.1  remains  true  if  C  is  strictly  decreasing  rather  than 
increasing.  In  this  case,  the  statements  of  the  lemmas  remain  unchanged 
and  the  proofs  require  only  minor  modifications.  Inequality  (5.4)  is 
replaced  by 

[x[Qjt](x)  -'Ux)Hf(x)  -  g  (x)]  £0, 

where  -t(x)  =  a  +  pC(x)  and  p  =  [^(x^  -  C(m0)]-1,  a  =  -  C(mQ)p.  If 
K  is  decreasing  rather  than  increasing,  the  direction  of  inequality  (5*5) 
is  reversed,  and  the  infimum  is  replaced  by  supremum. 

For  Theorem  5.1,  the  continuity  of  C  was  used  only  for  the  applica¬ 
tions  of  the  Helly-Bray  lemma  in  Lemmas  5.2  and  5.3.  This  condition  can 
be  relaxed,  as  can  the  condition  that  C  be  strictly  monotone.  In  parti¬ 
cular,  (5.2)  holds  if  for  some  s  >  t,  C(x)  =  Xra  _\(x)  (i.e.,  if  v  is 

a  percentile) . 

We  remark  that  for  t  >  v, 

f(t)  *gt(t).  (5.7) 

This  inequality  follows  from  arguments  similar  to  those  advanced  in  the 
discussion  preceding  Lemma  5*5.  Further  bounds  for  densities  will  appear 
in  a  forthcoming  paper  by  the  authors. 

Note  that  g  is  not  PF-.  This  means  that  in  case  f  is  PF, , 
inequality  (5 .2)  is  not  sharp,  but  can  be  improved. 


67 


6.  SCME  NUMERICAL  COMPARISONS. 


Extensive  tables  for  various  bounds  of  Sections  3>  4,  and  5  that 
have  no  explicit  expressions  are  given  in  Barlow  and  Marshall  (1963). 

We  present  here  some  numerical  results  in  the  form  of  graphs,  and  make 
comparisons  with  several  other  bounds,  which  are  listed  below: 

(l)  If  F(O-)  =0,  F  is  concave  on  [0,°°)  (i.e.,  the  density  f 

is  decreasing  on  [O,00)),  and  p^  =  1,  then  an  upper  bound  for  1  -  F(t) 
due  to  Camp  (1922)  and  Meidell  (1922)  is  given  by  (2.7). 


(2)  If  f  is  unimodal  (more  generally,  if  F  is  convex  on  [0,m] 


and  concave  on  [m,°°)  for  some  unknown  m) ,  and  p^  =  1,  then 


1, 


1  -  F(t)  < 


2t-1  -  1, 


(6.1) 


0  <  t  <  1 
1  <  t  <  3/2 
l/2t,  t  >  3/2. 

This  bound  follows  from  the  general  theory  given  by  Mallows  (1962)  and  was 
communicated  to  us  by  Prof.  Mallows.  Inequality  (6.1)  may  be  proved  using 
an  appropriate  modification  of  the  method  illustrated  by  Example  2.2 
assuming  first  that  the  location  of  the  mode  is  known. 


(3)  In  case  F(O-)  =0,  p^  =  1  and  p2  is  also  known,  the  following 
upper  and  lower  bounds  for  1  -  F(t)  are  consequences  of  results  given 
by  Chebyshev  (1874) : 

1’  0  <  t  <  1 

t"1,  1  <  t  <  p2 

(p2  -  l)/[p2  -  1  +  (t  -  l)2],  t  >  p2j 


1  -  F(t)  < 


(6.2) 
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1  -  F(t)  > 


(1  -  t)2/[(n_  -  1)  +  (1  -  t)2],  0  <  t  <  1 


(6.3) 


0, 


t  >  1. 


(4)  By  incorporating  the  hypothesis  of  (l)  that  F  is  concave 
on  [0,®°) ,  Chebyshev's  results  (6.2)  and  (6.3)  have  been  improved  by 
Royden  (1953) >  as  follows: 

1  -  t/2,  0  <  t  <  1 


1  -  F(t)  < 


(2t) 


-1 


1  <  t  <  3^3/4 
4(3^2  "  2t)/9ti2»  3^4  <  6  <  ^2 


(6.4) 


3^  -4 


where 


l6a2(  a  -  1) 

t  =  — -  V — - - L -  ,  t  >  |A_; 


o  w  r\  >  r*o  f 

4(3a  -  4a)  +  3p2  4(3a  -  4a)  +  3p2 


1  -  F(t)  > 


(2  -  t)V(3n,  -  2t),  0  <  t  <  2 


(6.5) 


0, 


t  >  2. 


Assuming  that  ^  =  1,  the  graphs  of  Figure  6.1  give  upper  bounds 
on  1  -  F(t)  in  the  cases  of:  general  F(l.l);  unimodal  f(6.l); 

IHR  F(3.10)j  PF2  f(5.4).  Recall  that  f  is  PF2  implies  both  that 
F  is  IHR  (Barlow,  Marshall,  and  Proschan,  1963) ,  and  that  f  is  unimodal 
(Schoenberg,  1951) •  However,  IHR  distributions  need  not  have  unimodal 
densities  (Barlow,  Marshall,  and  Proschan,  1963). 

Figure  6.2  again  gives  upper  bounds  for  1  -  F(t)  with  1^=1. 

Here  Markov's  inequality  (l.l)  is  given  together  with  the  improvements 
in  case  f  is  decreasing  (2.7),  and  in  case  F  is  DHR  (3.13).  We 
recall  that  F  is  DHR  implies  that  F  is  concave  (f  is  decreasing). 


I 
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Figures  6.3  (a,b,  and  c)  show  the  upper  and  lower  bounds  of  Chebyshev 
(6.2),  (6.3)  together  with  their  I HR  improvements  given  in  Corollary  4.2 
and  Theorem  4.3.  The  striking  improvement  in  the  IHR  case  with  |ig  =  1.8 
is  partially  explained  by  the  fact  that  if  F  is  IHR  with  =  1  and 
jig  =  2,  then  F  is  exponential. 

Figure  6.4  for  ^  =  1,  =  3  shows  the  sharp  upper  and  lower  bounds 

of  Chebyshev  ( (6.2) , (6.3) ) ,  their  improvements  in  case  f  is  decreasing 
(F  is  concave)  on  [0,~) ,  ( (6.4)/6.5) ) ,  and  their  further  improvements 
in  uase  ?  is  DHR,  given  in  Theorems  4.5  and  4.6. 


Figure  6.1  Upper  bounds  for  1  -  F(t)  (p,  =  l)  f 

1  | 

I 


CHEBYSHEV 


Figure  6.4  Upper  and  lower  bounds  for  1  -  F(t)  (p^ 


73 


7.  SCME  REMARKS  ON  GENERALIZATIONS . 

The  arguments  of  this  paper  which  depend  on  convexity  properties 
of  log[l  -  F(x)]  have  been  in  several  instances  illustrated  in  Section  2 
assuming  convexity  properties  of  F  itself.  This  suggests  that  the  two 
theories  can  be  unified  by  appropriate  generalizations,  and  in  this 
section  we  indicate  how  this  can  be  done. 

A  central  role  in  the  theory  of  distributions  with  monotone  hazard 
rate  is  played  by  the  exponential  distribution.  The  simultaneous 
importance  of  the  exponential  function  and  the  log  function  (which  appears 
in  the  definition  of  IHR)  suggests  the  following 

Theorem  7.1 «  Let  G  be  a  distribution  function  with  G(O-)  =  0, 

00 

suppose  that  the  support  of  G  is  an  interval,  and  let  5  [1  -  G(x) ]dx  =  1. 
,  0- 
Then  H(x)  =  (l  -  G)  ±(x)  is  defined  for  all  x  satisfying  0  <  G(x)  <  1. 

00 

If  H(1  -  F(x) )  is  convex,  F(O-)  =  0,  and  t  <  p,  =  5  [l  -  F(x)]dx,  then 

1  0- 

1  -  F(t)  >  1  -  G(tA1) .  (7.1) 

The  inequality  is  reversed  if  H(1  -  F(x))  is  concave. 

Similar  results  can  be  obtained  in  case  is  replaced  by  the 

expectation  of  an  arbitrary  increasing  function.  Inequality  (7.1)  can 
be  proved  using  the  method  of  Example  2.2}  it  is  sharp,  with  equality 
attained  by  the  distribution  G(x/p^) . 

Inequality  (7.1)  is  to  be  compared  with  (3.8),  in  which  case 
G(x)  =  1  -  e-x.  Choosing  G(x)  =  x/2,  0  <  x  <  2,  and  assuming 
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H(l  -  F(x))  is  concave,  one  obtains  the  first  bound  of  (2.7)  with 
r  =  1. 


The  direct  proof  given  for  (3-10)  actually  utilized  only  the 
condition  that  x-'*'  log[l  -  F(x)]  >  t-"'-  log[l  -  F(t)],  x  <  t,  which 
is  satisfied,  e.g.,  by  IHR  distributions.  Let  ^x(‘)  be  a  strictly 

decreasing  continuous  function  on  f 0,1]  (in  particular,  we  may  take 

-1  1  -1 
\|>  (u)  =  x  log  u) ,  and  suppose  that  tp(z)  =  £  '1)-J(z)dx  is  continuous, 
x  0  x 

Let  T(x)  =  *x(l  -  F(x)). 

OO 

Theorem  7.2.  If  5  xdF(x)  =  p,  <  “,  if  Y(x)  <  ?(t),  0  <  x  <  t,  and 
0- 

if  9(0)  >  p^  >  9(00) ,  then  there  exists  a  unique  zQ  satisfying  9(zQ)  =  p^. 
For  Zq  so  defined, 

1  -  F(t)  <  ^(zq).  (7.2) 

The  proof  of  (7.2)  is  essentially  the  same  as  the  direct  proof  given 
for  (3.10) . 


If  'l,01(z0)  <1  “d  ^Uq) 


is  decreasing  in  x,  the  distribution 


1  -  G(x) 


^(Zq),  x<t 

0,  x  >  t 


attains  equality  in  (7.2). 


As  previously  indicated,  (7.2)  reduces  to  (3*10)  with  r  =  1  in 
case  t)»x(u)  =  -  x-^  log  uj  the  condition  9(0)  2  ^  2.  t(°°)  is  satisfied 
when  t  2  P-j.*  $x(u)  =  *’or  ^  x>  (7.2)  reduces  to  (l.l)  with 
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r  =  1.  With  ^(u)  =  (1  -  u)/x,  Y(x)  £  f(t)  becomes  x“ 
x  <  t,  which  is  true  if  F  is  convex  in  x  <  t,  and  (7 
(2.4)  with  r  =  1.  Again  the  condition  <p(0)  >  >  <p(°°) 

when  t  > 


Vx)  <  t_1F(t), 
.2)  reduces  to 
is  satisfied 
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